Задачи / Статистика /

Номер задачи - 26

Задача Мячик

Ограничения 3 сек. на тест

Мячик находится на самом верху лестницы высотой не более тридцати ступеней и вниз. На одной ступеньке он прыгнуть может только один раз. Найти – количество различных способов спуска мячика по лестнице.

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

Число N – количество ступенек. N – целое число.

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

Число возможных способов.

Пример: