Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Последовательность из 0 и 1

Первоисточник: Informatics

URL первоисточника: http://informatics.msk.ru/mod/statements/view.php?id=654#1

Задачу добавил: pathnuty

Успешно сдано решений: 8

Требуется подсчитать количество последовательностей длины N , состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

Входные данные

На вход программы поступает целое число N  (1N  40).

Выходные данные

Выведите количество искомых последовательностей.

Примеры
входные данные
1
выходные данные
2
входные данные
2
выходные данные
3
Пояснения к примерам
Существует всего две последовательности длины 1: 0 и 1.
Среди последовательностей длины 2 подходят 00, 01 и 10. Последовательность 11 не подходит, так как в ней встречаются две единицы подряд.

Сдать задачу

Задать вопрос жюри по этой задаче