fork download
copy 
  1. # your code goes here
  2. n=int(input())
  3.  
  4. def fibo(n):
  5. 	if n == 0:
  6. 		return 0
  7. 	elif n==1 or n==2:
  8. 		return 1
  9. 	else:
  10. 		return fibo(n-1) + fibo(n-2)
  11.  
  12. print(fibo(n))
Success #stdin #stdout 0.03s 9244KB
comments (?)
stdin
copy 
12
stdout
copy 
144
https://ideone.com/6nBrCw
language:
Python 3 (python  3.9.5)
created:
2 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!