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

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

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

def f(n):
    # Базовые случаи для n = 1, n = 2 и n = 3:
    if n == 1 or n == 2 or n == 3:
        return 1
    else:
        # Рекурсивное вычисление:
        return f(n - 3) + f(n - 1)

print(f(12))

Решение «руками»

Последовательно находим:

,

,

,

,

,

,

,

,

.