Олимпиадный тренинг

Задача . Лестница вперед!


Задача

Темы:
Найдите количество способов подняться по лестнице длины n.
Лестница необычная, если на ступеньку подняться способов нечетное количество, то из неё можно пойти через одну или через 2, а если количество четное, то подняться можно только на следующую. 
Если на ступеньку подняться нельзя выведите 0.

Входные данные
n - длина лестницы

Выходные данные
Ответ на задачу
Примеры
№Входные данныеВыходные данные
1
3
1
2
8
0
3
25
125
Статистика успешных решений по компиляторам
 Кол-во
Python49