Problem 2

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

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

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

#include <iostream> unsigned int cache[4000001] = { 0 }; unsigned int fibo( unsigned int value ) { if( value == 1 || value == 2 ) return 1; if( cache[value - 2] == 0 ) cache[value - 2] = fibo( value - 2 ); if( cache[value - 1] == 0 ) cache[value - 1] = fibo( value - 1 ); cache[value] = cache[value - 2] + cache[value - 1]; return cache[value]; } void main() { cache[1] = cache[2] = 1; unsigned int result = 0; unsigned int fiboVal; for( int i = 1; true; i++ ) { fiboVal = fibo( i ); if( fiboVal > 4000000 ) break; if( fiboVal % 2 == 0 ) result += fiboVal; } printf( "%u\n", result ); }

정답: 4613732