/*
* フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。
*
* 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
*
* 数列の項の値が400万を超えない範囲で、偶数値の項の総和を求めよ。
*
*/
#include <iostream>
using namespace std;
int main(void)
{
int x = 0;
int ans = 0;
int fibo[2] = {1, 2};
while(x < 4000000){
x = fibo[0] + fibo[1];
if(x % 2 == 0){
ans += x;
}
// cout << fibo[0] << " " << fibo[1] << " " << ans << endl;
fibo[0] = fibo[1];
fibo[1] = x;
}
cout << ans + 2 << endl;
return 0;
}
これはものすごく無駄ありそうですね・・
この方法でやったほうがはえーぞゴラ
ってのがあればぜひw