Ограничение по времени, сек 2
ограничение по памяти, мегабайт 64
в зоомагазине нужно расставить в один ряд клетки с кошками и собаками. в ряд помещается n клеток, при этом есть одно ограничение: нельзя ставить подряд три клетки с животными одного вида (иначе они передерутся). предполагается, что в магазине есть неограниченное количество клеток с кошками и собаками. определите, сколькими безопасными способами можно расставить n клеток в ряд.
входные данные
входная строка содержит одно натуральное число – количество клеток в ряду n .
выходные данные
программа должна вывести количество безопасных способов расстановки n клеток в ряд.
Другие вопросы по: Информатика
Знаешь правильный ответ?
Ограничение по времени, сек 2 ограничение по памяти, мегабайт 64 в зоомагазине нужно расставить в од...
Популярные вопросы