Project Euler - Problem 2

Even Fibonacci numbers

Problem 2

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

Python

#Python
Sum = 0
a, b, = 0, 1
limit = 4000000

while a < limit:
    a, b = b, a+b
    if (a%2==0):
        Sum += a
    pass
print(Sum)

C++

#include <iostream>

using namespace std;

int main()
{
   int a = 1, b = 2;
   int fibo;
   int sum = b;
   while (true)
   {
      fibo = a + b;
      a = b;
      b = fibo;
      if (fibo>4000000)
         break;
      if (fibo % 2 == 0)
         sum += fibo;
   }
   cout << sum << endl;
   return 0;
}

답 : 4613732

python이 깔끔합니다.