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

climbStairs(2) // => 2 (1+1 или 2)
climbStairs(3) // => 3 (1+1+1, 1+2, 2+1)

Ограничения

• 1 <= n <= 45

n = 2

2

n = 3

3