Skip to content

Instantly share code, notes, and snippets.

def slow_fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return slow_fibonacci(n - 1) + slow_fibonacci(n - 2)
for n in range(1, 31): # 30 is already quite slow!
print(n, ":", slow_fibonacci(n))