16.02 Две функции

Рекурсивное решение
В задаче определены две взаимно рекурсивные функции и . Для реализации создаём две пользовательские функции в Python с помощью . Объявляем функцию с базовым случаем при , где возвращаем , и рекурсивным случаем для . Аналогично объявляем функцию с базовым случаем при , где возвращаем , и рекурсией для . В конце вычисляем и получаем ответ.

def f(n):  # объявляем функцию f(n)
    if n <= 2:  # базовый случай
        return n + 3
    return f(n - 1) + g(n - 2)  # рекурсивный случай


def g(n):  # объявляем функцию g(n)
    if n <= 2:  # базовый случай
        return n + 1
    return g(n - 1) + f(n - 1)  # рекурсивный случай


print(g(4) + f(5))  # вычисляем ответ