fork download
copy 
  1. # your code goes here
  2. def fib(n):
  3. 	if(n>0):
  4. 		if(n==1):
  5. 			return 0
  6. 		if(n==2):
  7. 			return fib(1)+1
  8. 		else:
  9. 			return fib(n-1) + fib(n-2)
  10.  
  11. for i in range(1,10):
  12. 	print(fib(i),end=' ')
Success #stdin #stdout 0.04s 9288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 1 1 2 3 5 8 13 21
https://ideone.com/TqUAg1
language:
Python 3 (python  3.9.5)
created:
5 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!