Помогите с задачей по информатике

Question

Помогите с задачей по информатике

Ильдар Исмагилов Ученик (106), открыт 1 неделю назад

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

F(n) = 2 при n <= 1

F(n) = F(n–1) + F(n–2) + 2n + 4, если n > 1

Чему равно значение функции F(25)?

Answer 1

 f = [2, 2]
for n in range(2, 26): f.append(f[-1] + f[-2] + 2 * n + 4)
print(f[25])