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