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

Тип 16 № 15717

Алгоритм вычисления значения функции $F(n)$ и $G(n)$ , где $n$ – целое число, задан следующими соотношениями: $F(n) = G(n-1);$ $G(n) = 3 \times n, \text{ если } n \leq 9.$ $G(n) = G(n-2) + 1, \text{ если } n > 9.$ Чему равно значение выражения $F(47995)$ ?

Решение:

Решение на Python:

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

Ответ: 24017

Ответ:

24017