16.02 Две функции

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

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

    # рекурсивный случай, сюда попадём при n > 1
    return f(n - 2) + 2 * g(n - 1)


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

    # рекурсивный случай, сюда попадём при n > 2
    return g(n - 2) + 2 * f(n - 2) * f(n - 2)


# считаем и выводим ответ
print(f(5) + g(6))