16.02 Две функции

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

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

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


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

    if n % 2 == 1 and n > 1:  # рекурсивный случай для нечётного n > 1
        return F(n - 1) + G(n - 1)

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


# считаем и выводим значение выражения
print(F(25) - G(25))