13 lines
193 B
Python
13 lines
193 B
Python
from functools import lru_cache
|
|
|
|
|
|
@lru_cache()
|
|
def fib(num):
|
|
if num in (1, 2):
|
|
return 1
|
|
return fib(num - 1) + fib(num - 2)
|
|
|
|
|
|
for n in range(1, 121):
|
|
print(f'{n}: {fib(n)}')
|