Question

Последовательность Фибоначчи образуется так: первый и второй член последовательности равны 1, каждый следующий равен сумме двух предыдущих. Найти сумму всех чисел в последовательности Фибоначчи, которые не превосходят 1000. Программу написать на C++

Answer 1

Ответ:

#include <iostream>

int main()  

{

   int sum=2;

   int current = 2, prev = 1, prev2 = 1;

   // Русский язык в консоли

   setlocale(LC_ALL, "Russian");

   do

   {

       sum += current;

       prev2 = prev;

       prev = current;

       current = prev + prev2;    

   }

   while (sum+current < 1000);

   std::cout << "Сумма всех чисел в последовательности Фибоначчи, которые не превосходят 1000: " << sum << std::endl;

   return 0;

}

Answer 2

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

cppCopy code
#include <iostream>

int main() {
    int first = 1;
    int second = 1;
    int next = 0;
    int sum = 0;

    while (next <= 1000) {
        next = first + second;
        if (next <= 1000 && next % 2 == 0) {
            sum += next;
        }
        first = second;
        second = next;
    }

    std::cout << "Сумма чисел в последовательности Фибоначчи, не превосходящих 1000 и являющихся четными, равна: " << sum << std::endl;

    return 0;
}

Этот код определяет переменные first и second для первого и второго члена последовательности Фибоначчи. Затем он использует цикл while, чтобы генерировать следующие числа Фибоначчи (next) и добавлять их к переменной sum, если они не превышают 1000 и являются четными. Когда next превысит 1000, цикл прекратится. В результате, на выходе будет сумма всех четных чисел в последовательности Фибоначчи, которые не превышают 1000.