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

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

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

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

print(f(15))