№ 1617. Демоверсия - ЕГЭ по информатике

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

$F(n) = 2 \times (G(n-3) + 8)$ ;

$G(n) = 2 \times n$ , если $n<10$ ;

$G(n) = G(n-2) + 1$ , если $n \geq 10$ ;

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

Ответ
Python

15588

from functools import lru_cache


def f(n):
    return 2 * (g(n - 3) + 8)


@lru_cache()
def g(n):
    if n < 10:
        return 2 * n
    else:
        return g(n - 2) + 1


for n in range(10, 15548):
    f(n)

print(f(15548))