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

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

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

def f(n):
    # Базовый случай 1: если n = 1, возвращаем 0
    if n == 1:
        return 0
    # Базовый случай 2: если n = 2, возвращаем 1
    if n == 2:
        return 1
    # Рекурсивный случай: F(n) = [F(n - 1)]² + [F(n - 2)]²
    return f(n - 1) ** 2 + f(n - 2) ** 2

print(f(7))