13 lines
199 B
Python
13 lines
199 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 num in range(1, 101):
|
|
print(f'{num}: {fib(num)}')
|