Задача к ЕГЭ по информатике на тему «одна функция» №2

Просмотров 7 Комментарии 0

Алгоритм вычисления значения функции $F (n)$ , где $n$ – натуральное число, задан следующими соотношениями:

$F (1) = 1$

$F (n) = F(n − 1) ∗n ∗n+ F (n− 1)$ , при 1 » class=»math» width=»auto»>

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

def f(n):
    if n == 1:
        return 1
    else:
        return f(n - 1) * n * n + f(n - 1)

print(f(5))

Ответ: 22100