Задание 2 из 3 · Практика · +50 XP
Лестница
Дано n (1 ≤ n ≤ 10⁵). Сколькими способами можно подняться на n ступенек, шагая на 1 или на 2? Ответ напечатайте по модулю 10⁹ + 7.
Примеры
Ввод
1Вывод
1
Ввод
4Вывод
5
Ещё 4 скрытых тестов.