16.02 Две функции

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

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


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


print(F(12) + G(4))  # выводим ответ