1. def climbStairs(n):
    2.     if n == 1:
    3.         return 1
    4.     elif n == 2:
    5.         return 2
    6.     else:
    7.         return climbStairs(n - 1) + climbStairs(n - 2)
    9. print(climbStairs(22))