Урок 11.11
functools помогает ускорять и сокращать код:
from functools import lru_cache, reduce
@lru_cache
def fib(n):
return n if n < 2 else fib(n - 1) + fib(n - 2)
print(fib(30)) # 832040
print(reduce(lambda a, b: a + b, [1, 2, 3])) # 6
@lru_cache запоминает результат: второй вызов с тем же аргументом берётся из кэша;reduce(func, список) сворачивает список в одно значение, шаг за шагом.Проверка задаёт число n и список nums. Выведите: fib(n), затем fib(n) ещё раз
(он берётся из кэша — результат тот же) и сумму nums через reduce.
@lru_cache запоминает результат для каждого n — повторный вызов берёт
готовое.
fib остаётся обычной рекурсией с базой k < 2. Для суммы списка есть
reduce с функцией сложения и списком.