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

Алгоритм вычисления значения функций $F(n)$ и $G(n)$ , где $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))