Вы поднимаетесь по лестнице. Нужно n шагов, чтобы дойти до вершины. Каждый раз вы можете подняться на 1 или 2 ступени.
n
Сколькими различными способами можно подняться на вершину?
def climb_stairs(n: int) -> int:
n = 1
1
n = 2
2
n = 3
3