Шаг 1 из 3+130 XP
Кэш и lru_cache
Не считай дважды.
functools.lru_cache
from functools import lru_cache
@lru_cache
def fib(n):
return n if n<2 else fib(n-1)+fib(n-2)
print(fib(40))Не считай дважды.
from functools import lru_cache
@lru_cache
def fib(n):
return n if n<2 else fib(n-1)+fib(n-2)
print(fib(40))