fork download
  1. def climbStairs(n):
  2. if n == 1:
  3. return 1
  4. if n == 2:
  5. return 2
  6.  
  7. return climbStairs(n-1) + climbStairs(n-2)
  8.  
  9. numberOfWays = climbStairs(5)
  10. print(numberOfWays)
Success #stdin #stdout 0.03s 9556KB
stdin
Standard input is empty
stdout
8