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

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

Определяем рекурсивную функцию по заданной формуле. Если , функция возвращает , так как . Если , функция вычисляет и прибавляет результат вызова , что соответствует формуле . После определения функции вызываем для получения значения .

def f(n):
    # Базовый случай: если n равно 1, возвращаем 2
    if n == 1:
        return 2
    # Рекурсивный случай: если n больше 1, вычисляем n*n и прибавляем значение функции от n-1
    elif n > 1:
        return n * n + f(n - 1)

# Вызываем функцию f для n = 7 и выводим результат
print(f(7))

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

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

В условии нам дано . Подставим его значение в формулу для решения задачи:

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