Задача №3573. 2-3-лестница

Вася очень торопится домой, поэтому поднимаясь по лестнице из N ступенек он каждый раз перепрыгивает через одну или две ступеньки (то есть сначала он прыгает на 2-ю или на 3-ю ступеньку, со 2-й он может прыгнуть на 4-ю или на 5-ю и т.д.) Требуется определить количество способов, которыми он может попасть на последнюю, N-ю ступеньку.

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

Вводится одно натуральное число N, не превосходящее 40.

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

Выведите одно число - искомое количество способов.

Примеры
Входные данные
4
Выходные данные
1
Входные данные
5
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему