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

F(n) = 7 − n при n < 7;
F(n) = 6 · (n − 7) · F(n − 7); если n ⩾ 7 и делится на 3;
F(n) = 2 · F(n − 1) + F(n − 2) + 5n; если n ⩾ 7 и не делится на 3:

Чему равно значение функции F(24)?
'''

def F(n):
    if n < 7:
        return 7 - n
    if n % 3 == 0:
        return 6*(n - 7)*F(n-7)
    else:
        return 2*F(n-1) + F(n-2) + 5*n

res = F(24)
print(res)  # 3322854

# ev-16: 25, 26, 27