ШПОРА ПО 16 НОМЕРУ 2.0 lru_cache возвращает кэшированное значение, а не вычисляет его заново Декораторы в Python — это специальные функции, которые позволяют добавлять к функциям и методам дополнительную логику, принимая их за аргумент. Исходные параметры при этом не затрагиваются. Таким образом, декораторы позволяют обеспечить большую гибкость и удобство расширения кода from functools import lru_cache def f(n): if n <= 2: return 1 return n f(n - 2) for i in range(1, 30001): f(i) print(f(30000) / f(29994)) Также можем использовать списки Списки — упорядоченные, изменяемые коллекции элементов. Они позволяют хранить данные разных типов, обращаться к элементам по индексу, выполнять различные операции. Решение задач через списки будет выглядеть так: f = [0] 10000 for n in range(1, 10000): if n < 10: f[n] = n elif n >= 10: f[n] = 3 n + f[n - 3] print(int((f[6250] + 2 * f[6244]) / f[6238])) ШАГ50/150 источник