Последовательность из 0 и 1
Первоисточник: Informatics
URL первоисточника: http://informatics.msk.ru/mod/statements/view.php?id=654#1
Задачу добавил: pathnuty
Успешно сдано решений: 9
Требуется подсчитать количество последовательностей длины
Входные данные
На вход программы поступает целое число 
N 40
Выходные данные
Выведите количество искомых последовательностей.
Примеры
входные данные
1
выходные данные
2
входные данные
2
выходные данные
3
Пояснения к примерам
Существует всего две последовательности длины 1: 0 и 1.Среди последовательностей длины 2 подходят 00, 01 и 10. Последовательность 11 не подходит, так как в ней встречаются две единицы подряд.