フィボナッチ数列に現れる偶数の値の合計をもとめる。 2008/03/05

• Problem 2 - Project Euler

フィボナッチ数列に現れる偶数の値の合計をもとめる。
400万以下の値で行う。

フィボナッチ数列を計算で求めるのをすぐにできなかったので、テーブルを利用。

• A000045 as tables, graphs or sounds - OEIS

int n = 4000000;
long[] l = {0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,
1597,2584,4181,6765,10946,17711,28657,46368,75025,
121393,196418,317811,514229,832040,1346269,
2178309,3524578,5702887,9227465,14930352,24157817,
39088169};
long sum = 0;
for(int i=2;i<l.length;i++){
if(l[i] <= n && l[i] % 2 == 0) sum += l[i];
}
System.out.println(sum);