Лизе так понравились числа фибоначчи, что она решила построить свою последовательность чисел либоначчи. числа либоначчи строятся, как и числа фибоначчи: ii-ое число либоначчи равно сумме i−1i−1-го и i−2i−2-го элементов последовательности, но первый член последовательности 1, а второй: −1−1. лизе посчитать сумму чисел либоначчи с индексами от 7 до 20 включительно. в качестве ответа укажите одно целое число, например, -1.
begin
f1:=1; f2:=-1;
i:=2; s:=0;
while i<20 do
begin
i:=i+1;
fn:=f1+f2;
f1:=f2;
f2:=fn;
if i>=7 then s:=s+fn;
end;
writeln('s = ',s);
end.
Результат:
s = -4176
using namespace std;
int Libonacci(int);
int main() {
const int START = 7,
END = 20;
int sum = 0;
for(int i = START; i <= END; i++) {
sum += Libobacci(i);
}
cout << "сумма: " << sum << '\n';
return 0;
}
int Libonacci(int n) {
if (n == 0 || n == 1)
return -1 * n;
else
return Libonacci(n - 1)
+ Libonacci(n - 2);
}