e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Сходинки (кількість способів)

Сходинки (кількість способів)

Скількома способами можна потрапити на n ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки.

Вхідні дані

Одне число n - номер сходинки (n60).

Вихідні дані

Вивести кількість способів, якими можна потрапити на n ту сходинку.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
Выходные данные #1
13