PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# Created by Dragon RB
from functools import lru_cache
#For memoization.
@lru_cache(maxsize = None)
def fib(n):
if n == 0 or n == 1: return n
else:
return fib(n - 1) + fib(n - 2)
print("\n---------outside for loop:---------\n")
#This seems to be the limit in Sololearn
print("499\n fibonacci number:", fib(499), "\n")
#This raises a RecursionError
#print(fib(500))
#This does not raise a RecursionError even if x > 500. it seems to be able to go to 999
print("\n---------inside for loop:---------\n")
for x in range(1, 1000):
if x==1:
print(f"{x}\n fibonacci number: {fib(x)}")
print("\n...\n")
if x==499:
print(f"{x}\n fibonacci number: {fib(x)}")
print("\n...\n")
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run