Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:
, при 
, при
, при Чему равно значение функции G(5)?
Решение программой:
from functools import lru_cache
@lru_cache(None)
def f(n):
if n == 1:
return 2
if n > 1:
return g(n - 1) * f(n - 1) - n ** n
def g(n):
if n == 1:
return 2
if n > 1:
return 5 * f(n - 1) - n * g(n - 1)
print(g(5))
Ответ: 1465