from functools import *
@lru_cache(maxsaiz=None)
Пример
from functools import * # Подключение библиотек кэширования
@lru_cache(maxsaiz=None) # кэш результатов выполнения функций(Во всех версиях)
# или
cache() # Начиная с версии 3.8 и выше
def f(n):
if n<=3: return n+3
elif f(n-1)%2==0: return f(n-2)+n
else: return f(n-2)+2*n
s=0
for i in range(40,51): s+=f(i)
print(s)
from sys import *
setrecursionlimit(3000)
Пример
from sys import *
setrecursionlimit(3000)
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
print(factorial(2000))