16.01 Одна функция

Рекурсивное решение

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

def F(n):
    # База: если n < 3, возвращаем n
    if n < 3:
        return n
    # Рекурсивная формула для n > 2
    elif n > 2:
        return 4 * F(n - 1) - 2 * F(n - 2) * F(n - 3)

print(F(6) + F(7))