16.02 Две функции

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

f = [0] * 10
g = [0] * 10

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

print(f[5] + g[8])

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

def f(n):
    if n == 0:
        return 2
    if n == 1:
        return 5
    return f(n - 1) * f(n - 2)

def g(n):
    if n < 5:
        return 0
    if n == 5:
        return 1
    return g(n - 1) + f(n - 2)

print(f(5) + g(8))