eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5
Вихідні дані #1
13