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