fork download
copy 
  1. def Fibonacci(N):
  2. 	if N==1 : return 1
  3. 	if N==2 : return 1
  4. 	return Fibonacci(N-2)+Fibonacci(N-1)
  5.  
  6. x=int(input())
  7. print(Fibonacci(x))
  8.  
Success #stdin #stdout 0.11s 14148KB
comments (?)
stdin
copy 
25
stdout
copy 
75025
https://ideone.com/vuEhdc
language:
Python 3 (python  3.12)
created:
8 days 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!