def climbStairs(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    
    return climbStairs(n-1) + climbStairs(n-2)

numberOfWays = climbStairs(5)
print(numberOfWays)