16.02 Две функции

Динамическое решение

f = [0] * 200
g = [0] * 200
# Делаем перебор по убыванию,
# так как обращение идёт к (n+1) и (n+2),
# которые должны быть посчитаны заранее
for n in range(100, -1, -1):
    if n > 10:
        f[n] = n ** 2
    if n <= 10:
        f[n] = f[n + 2] - 2 * g[n + 1]
    if n < 2:
        g[n] = n ** 3
    if n >= 2:
        g[n] = f[n + 1]
print(f[18])

Рекурсивное решение

def f(n):
    if n > 10:
        return n ** 2
    else:
        return f(n + 2) - 2 * g(n + 1)


def g(n):
    if n < 2:
        return n ** 3
    else:
        return f(n + 1)


print(f(18))