четверг, 20 июня 2013 г.

Четные числа фибоначчи

Каждое новое число в последовательности Фибоначчи получается суммой двух прежных. Начиная с 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

Комментариев нет:

Отправить комментарий