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;

}