def F(n):
if n == 1:
return 2
elif n == 2:
return F(1) + F(0) + 2*2 + 4 # F(0) нужно определить как 0 или другое значение
else:
F_values = [0] * (n + 1)
F_values[1] = 2
F_values[2] = F_values[1] + 0 + 2*2 + 4 # F(0) предполагаем равным 0
for i in range(3, n + 1):
F_values[i] = F_values[i - 1] + F_values[i - 2] + 2 * i + 4
return F_values[n]
result = F(25)
print(result)
def F(n):
return F(n-1)+F(n-2)+2*n+4 if n>1 else 2
print(F(25))
А ответ такой: 1606706