Алгоритм вычисления значения функции и , где целое число, задан следующими соотношениями: Чему равно значение выражения

Тип 16 № 15716

Алгоритм вычисления значения функции $F(n)$ и $G(n)$ , где $n -$ целое число, задан следующими соотношениями:

$F(n) = G(n - 1) + G(n - 3);$

$G(n) = 3 \times n, \text{ если } n \leq 9.$

$G(n) = G(n - 4) + 2, \text{ если } n > 9.$

Чему равно значение выражения $F(42999)?$

Решение:

Решение на Python:

from functools import *
def f(n):
    return g(n-1)+g(n-3)
@lru_cache (1000)
def g(n):
    if n<=9: return 3*n
    return g(n-4)+2
for i in range(10,42999): g(i)
print(f(42999))

Ответ: 43032

Ответ:

43032