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

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

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

def f(n):
    # Базовые случаи для n = 1 и n = 2
    if n == 1:
        return 5
    if n == 2:
        return 5

    # Рекуррентный случай
    return 5 * f(n - 1) - 4 * f(n - 2)

print(f(13))

Решение руками:

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

;

;

;

;

;

;

;

;

;

;

;

;

;