1606.py

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

F(n)=2×(G(n−3)+8),
G(n)=2×n, если n<10
G(n)=G(n−2)+1, если n≥10

Чему равно значение выражения F(15548)?
"""
import sys
sys.setrecursionlimit(20000)

def G(n):
    if n < 10:
        return 2 * n
    if n >= 10:
        return G(n - 2) + 1

def F(n):
    return 2 * (G(n - 3) + 8)

print(F(15548))