Question

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

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

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

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

Answer 1

Ответ:

1513970

Объяснение:

var a,b:integer;

f:array [0..25] of integer;

begin

for var n:=1 to 25 do begin

  if n=1 then

    f[n]:=2;

  if n>1 then

    f[n]:=f[n-1]+F[n-2]+2*n+4;

end;

writeln (f[25]);

end.