Лестница (1, 3)

Очки: 3

Ограничение по времени: 1.0s

Ограничение по памяти: 256M

Автор:

Тип задачи

Разрешённые языки

C, C++, Java, Python

Сколько способов подняться на N ступеней, если за раз можно подняться на 1, 3 ступеней? Ответ по модулю 10^9+7.

N (1 <= N <= 50)

Количество способов mod 10^9+7.

Комментарии