Ограничение по времени, сек 2
ограничение по памяти, мегабайт 64
в зоомагазине нужно расставить в один ряд клетки с животными. в ряд помещается n клеток, при этом есть одно ограничение: нельзя ставить рядом две клетки с собаками (иначе они передерутся). предполагается, что в магазине есть неограниченное количество клеток с разными животными. определите, сколькими безопасными способами можно расставить n клеток в ряд.

входные данные
входная строка содержит одно натуральное число – количество клеток в ряду n .

выходные данные
программа должна вывести количество безопасных способов расстановки n клеток в ряд.

257

299

Посмотреть ответы 1

Ответы на вопрос:

Roman2321

Информатика

4,6(63 оценок)

125 + 25 + 125 = 275

Объяснение:

150 000+ пользователей

Оформить подписку