16.02 Две функции

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

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

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


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

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


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