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

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

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

def F(n):
    # Базовый случай: n <= 2
    if n <= 2:
        return 1
    # Рекурсивный случай: n > 2
    if n > 2:
        return 2 * F(n - 1) + F(n - 2)

print(F(5))