Каждое новое число в последовательности Фибоначчи получается суммой двух прежных. Начиная с 1 и 2 первые 10 числа Фибуначчи будут иметь такой вид
1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ...
Найти сумму всех четных чисел Фибоначчи, которие не превишают 4 миллиона.
Решение по C++
#include <iostream>
int main()
{
int sum = 0;
int fib_prev = 1;
int fibonacci = 2;
while(1)
{
if (fibonacci > 4000000)
break;
if (fibonacci % 2 == 0)
sum = sum + fibonacci;
int new_fib = fibonacci + fib_prev;
fib_prev = fibonacci;
fibonacci = new_fib;
}
std::cout << "Sum = " << sum << std::endl;
}
Ответ
Sum = 4613732
Решение по C++
#include <iostream>
int main()
{
int sum = 0;
int fib_prev = 1;
int fibonacci = 2;
while(1)
{
if (fibonacci > 4000000)
break;
if (fibonacci % 2 == 0)
sum = sum + fibonacci;
int new_fib = fibonacci + fib_prev;
fib_prev = fibonacci;
fibonacci = new_fib;
}
std::cout << "Sum = " << sum << std::endl;
}
Ответ
Sum = 4613732
Комментариев нет:
Отправить комментарий