Алгоритм вычисления значения функции , где
— натуральное число, задан следующими соотношениями:
,
,
,при
Чему будет равно значение, вычисленное при выполнении вызова
?
def f(n):
if n == 1:
return 0
elif n == 2 or n == 3:
return 1
else:
return f(n — 1) + n ** 2 + f(n — 2)
print(f(25))
if n == 1:
return 0
elif n == 2 or n == 3:
return 1
else:
return f(n — 1) + n ** 2 + f(n — 2)
print(f(25))
Ответ: 1705479