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

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

Функция определяется рекурсивно по 4 правилам: при возвращаем 0, при возвращаем 1, при возвращаем 1, при вычисляем как . Для нахождения напрямую вызовем функцию.

# Базовые случаи: F(-1) = 0, F(0) = 1, F(1) = 1 — они задают начальные значения и останавливают рекурсию
# Рекурсивное правило: f(n) определяется по формуле: f(n - 1) * f(n - 2) + f(n - 3)
def f(n):  # Определение функции, реализующей алгоритм из условия
    if n == - 1:  # Базовый случай — возвращаем значение без рекурсии
        return 0  # Возвращаем базовое значение
    if n == 0:  # Базовый случай — возвращаем значение без рекурсии
        return 1  # Возвращаем базовое значение
    if n == 1:  # Базовый случай — возвращаем значение без рекурсии
        return 1  # Возвращаем базовое значение
    return f(n - 1) * f(n - 2) + f(n - 3)  # Возвращаем значение рекурсивного выражения
print(f(6))  # Выводим результат на экран

Решение 2

Нам даны и . Подставим их в формулу:

и будет ответом на задание.