16.02 Две функции

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

def F(n):  # объявляем функцию F(n)
    if n <= 2:  # базовый случай
        return n * n
    # рекурсивный случай, сюда попадём при n > 2
    return F(n - 1) + G(n - 2)


def G(n):  # объявляем функцию G(n)
    if n <= 1:  # базовый случай
        return n * 4
    # рекурсивный случай, сюда попадём при n > 1
    return G(n - 1) + F(n - 2) * F(n - 3)


# считаем и выводим результат
print(F(7) + G(8))