Задача №207. Последовательность из 0 и 1
Простые задачи на метод динамического программирования
Требуется подсчитать количество последовательностей длины \(N\), состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
Входные данные
На вход программы поступает целое число \(N\) (\(1\le N\le100\)).
Выходные данные
Выведите количество искомых последовательностей.
Примеры
Входные данные
1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему