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
"""Memoized Fibonacci
inspired by ChillPill
Learned from Tibor Santa
fooled around with by Louis
"""
mx=300
from functools import lru_cache
@lru_cache(maxsize=mx)
def fib(n: int) -> int:
return n if n<2 else fib(n-1) + fib(n-2)
print(*(fib(i) for i in range(mx)),sep=', ')
########
fc = {0:0,1:1} #fibonacci cache
def fib2(n):
if n not in fc:
fc[n] = fib2(n-1) + fib2(n-2)
return fc[n]
print(*(fib2(i) for i in range(mx)),sep=', ')
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run