Задание 2 из 3 · Практика · +50 XP

Лестница

Дано n (1 ≤ n ≤ 10⁵). Сколькими способами можно подняться на n ступенек, шагая на 1 или на 2? Ответ напечатайте по модулю 10⁹ + 7.

Примеры

Ввод
1
Вывод
1
Ввод
4
Вывод
5

Ещё 4 скрытых тестов.

solution
Ctrl+Enter — отправить · черновик сохраняется Войдите, чтобы отправить