Задачи
Сходинки (кількість способів)
Сходинки (кількість способів)
Скількома способами можна потрапити на n ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки.
Входные данные
Одне число n - номер сходинки (n ≤ 60).
Выходные данные
Вивести кількість способів, якими можна потрапити на n ту сходинку.
Пример
Входные данные #1
5
Выходные данные #1
13