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

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

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

def f(n):
    # Базовый случай: если n < 5, возвращаем n
    if n < 5:
        return n

    # Рекурсивный случай: применяем формулу для n >= 5
    return 5 * f(n - 1) + 2 * f(n - 2)

print(f(10))