Шаг 1 из 4+100 XP
functools.lru_cache
Мемоизация через декоратор.
@lru_cache
from functools import lru_cache
@lru_cache
def fib(n):
return n if n<2 else fib(n-1)+fib(n-2)Мемоизация через декоратор.
from functools import lru_cache
@lru_cache
def fib(n):
return n if n<2 else fib(n-1)+fib(n-2)