Сходинки - кількість способів
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Скількома способами можна потрапити на n ту сходинку, якщо можна ступати на наступну, переступати через одну і через дві сходинки.
Вхідні дані
Одне число n - номер сходинки (n ≤ 60).
Вихідні дані
Вивести кількість способів, якими можна потрапити на n ту сходинку.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 3K
Коефіцієнт прийняття 25%