Ideone.com

fork download

copy

n = int(input())
 
def fib(n):
	if n == 1 or n == 2:
		return 1
	else:
		return fib(n - 1) + fib(n - 2)
 
print(fib(n))

Success #stdin #stdout 4.09s 14140KB

stdin

copy

stdout

copy

24157817

https://ideone.com/fxzgdC

language:

Python 3 (python 3.12)

created:

visibility:

public

Share or Embed source code

The brand new service which powers Ideone!

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