[Algorithm] 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

문제 :

피보나치 수열의 각 항은 바로 아의 항 두개를 더한 것이다. 1과 2로 시작하는 경우 아래와 같다.

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

짝수이면서 4백만 이하인 모든 항을 더하면 얼마인가?

풀이 :

#include <iostream>

#define RANGE 4000000

#define FRONT 1

#define NEXT 2

using namespace std;

int main(void)

{

int Sum = 0;

int Front = FRONT;

int Next = NEXT;

int temp = NULL;

while (Front <= RANGE)

{

if ((Front % 2) == 0)

Sum += Front;

temp = Front + Next;

Front = Next;

Next = temp;

}

cout << "Sum : " << Sum << endl;

}

4613732