Способ 1: Мемоизация (сверху вниз) Просто добавляем к нашей рекурсивной функции "блокнот" (в Python это словарь или список). # Создаём "блокнот" для записей (кэш)cache = {}def fib_memo(n):   ...

---