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

Решение программой:

В задаче дан рекурсивный алгоритм: функция F(n) вызывает саму себя с другими аргументами (n - 1, n - 2). Реализуем этот алгоритм на Python, для этого создадим функцию def f(n). Внутри функции создадим ветвления: n = 0, n = 1 и n > 1. Для каждого случая будем возвращать описанное в условии выражение, таким образом и будет запущенна рекурсия. Затем, останется только запустить функцию f для n = 5.

# Задаём функию F(n)
# Аргумент n - целое неотрицательное число по условию
def f(n):
    # Базовый случай. Определяем значение для F(0)
    if n == 0:
        return 2
    # Базовый случай. Определяем значение для F(1)
    elif n == 1:
        return 3
    # Рекурсивный случай. Вычисляем значение функции для n, если n > 1
    elif n > 1:
        return f(n - 2) * f(n - 1) + n


# Выводим значение функции F(5)
print(f(5))

Получаем ответ:

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

В условии нам даны и . Используем их для решения задачи:

и будет ответом на вопрос задачи.