Question

Лизе так понравились числа Фибоначчи, что она решила построить свою последовательность чисел Либоначчи. Числа Либоначчи строятся, как и числа Фибоначчи: ii-ое число Либоначчи равно сумме i−1i−1-го и i−2i−2-го элементов последовательности, но первый член последовательности 1, а второй: −1−1. Помогите Лизе посчитать сумму чисел Либоначчи с индексами от 7 до 20 включительно. В качестве ответа укажите одно целое число, например, -1.

Answer 1

#include <iostream>
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);
}

Answer 2

Var f1,f2,fn,i,s:integer;
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

Answer 3

Для решения этой задачи, мы можем использовать цикл for, чтобы построить последовательность чисел Либоначчи и посчитать их сумму. Вот код, который поможет Лизе решить задачу:

def libonacci_sum(start, end):
    libonacci_sequence = [1, -1]
    for i in range(2, end + 1):
        libonacci_sequence.append(libonacci_sequence[i - 1] + libonacci_sequence[i - 2])
    
    libonacci_sum = sum(libonacci_sequence[start:end+1])
    return libonacci_sum

start_index = 7
end_index = 20
result = libonacci_sum(start_index, end_index)
print(result)

При запуске этого кода, мы получим сумму чисел Либоначчи с индексами от 7 до 20 включительно.