← К задачамОткрыть курс →
Climbing Stairs
Вы поднимаетесь по лестнице из n ступеней. За один шаг можно подняться на 1 или на 2 ступени. Сколько существует различных способов добраться до вершины?
Реализуйте функцию climb_stairs(n). Для n = 0 ответ равен 1 (один способ — никуда не идти).
Примеры:
climb_stairs(2) -> 2 # (1+1) или (2)
climb_stairs(3) -> 3 # (1+1+1), (1+2), (2+1)
climb_stairs(5) -> 8
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def climb_stairs(n):
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.