Question

Лизе так понравились числа фибоначчи, что она решила построить свою последовательность чисел либоначчи. числа либоначчи строятся, как и числа фибоначчи: i-ое число либоначчи равно сумме i−1-го и i−2-го элементов последовательности, но первый член последовательности 1, а второй: −1. лизе посчитать сумму чисел либоначчи с индексами от 16 до 21 включительно. в качестве ответа укажите одно целое число, например, -1.

Answer 1

//PascalABC.NET 3.2 сборка 1318

Var
  libonachi:array of integer;
  n,i,res:integer;

procedure libonachiComputer(var vals:array of integer;var i:integer);
begin
  if i<=20 then
    begin
      vals[i]:=vals[i-1]+vals[i-2];
      inc(i);
      libonachiComputer(vals,i);
    end;
end;

begin
n:=21;
i:=2;
res:=0;
setlength(libonachi,n);
libonachi[0]:=1;
libonachi[1]:=-1;
libonachiComputer(libonachi,i);
for i:=15 to 20 do
res+=libonachi[i];
writeln(res);
end.

Вывод:
-6388