Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
import time
def Fibonacci(n):
if n<2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
start = time.time()
Fibonacci(22)
print(time.time() - start)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment