Лестница: количество способов подняться

Динамическое программирование Средняя

Дана лестница из n ступеней. За один шаг можно подняться на 1 или 2 ступени. Верните количество различных способов подняться на верх.

Сигнатура функции

climb_stairs(n: int) -> int

Примеры

Вход	Ожидаемый результат
[1]	1
[2]	2

1решили

1пытались

100%успешность