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

F(n) = 2 при n ⩽ 1;
F(n) = 4(n - 2) + F(n − 1) + F(n - 2); если n > 1:
Чему равно значение функции F(37)/30?
'''

def F(n):
    if n <= 1:
        return 2
    return 4*(n - 2) + F(n - 1) + F(n - 2)

res = F(37) // 30

print(res)  # 11038671  ok?