fork download
copy 
  1. def climbStairs(n: int) -> int:
  2. 		if n == 1 or n == 2:
  3. 			return n
  4. 		else:
  5. 			return climbStairs(n-1) + climbStairs(n-2)
  6.  
  7.  
  8. print(climbStairs(4))
Success #stdin #stdout 0.02s 9140KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
5
https://ideone.com/3bWgsI
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!