Задача №203. Мячик на лесенке
*** Прочти!! ***
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные
Вводится одно число 0 < N < 31.
Выходные данные
Выведите одно число — количество маршрутов.
Примеры
Входные данные
4
Выходные данные
7
Сдать: для сдачи задач необходимо войти в систему