''' Пример 16.3 (типа ЕГЭ‑2025). Алгоритм вычисления функций F(n) и
G(n), где n — целое число, задан следующими соотношениями:

F(n) = 2 · (G(n − 3) + 4);
G(n) = 2 · n; при n < 8;
G(n) = G(n − 2) + 2; при n ⩾ 8:

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


F(n) = 2 · (G(n − 3) + 4);


G(n) = 2 · n; при n < 8;
G(n) = G(n − 2) + 2; при n ⩾ 8:

'''

from sys import setrecursionlimit

setrecursionlimit(3600)
def F(n):
    return 2*(G(n-3) + 4)

def G(n):
    if n < 8:
        return 2*n
    return G(n-2) + 2

res = F(3600)
print(res)  # 7216 ok