问题2－Fibonacci sequence中400w以下的偶数之和

问题描述如下：

“Fibonacci 数列n>=2的前10个数如下：

1,2,3,5,8,13,21,34,55,89...求Fibonacci sequence中400w以下的偶数之和”

?

注意：如果是10以下的偶数之和为2+8，如果是89以下的偶数之和为2+8+34，以此类推

?

Fibonacci sequence的由来就不详细介绍了，有兴趣可以去了解。

其基本概念如下：

n=0,f(0)=0;

n=1,f(1)=1;

n=2,f(2)=f(1)+f(0)=1;

n,f(n)=f(n-1)+f(n-2)(n>=2);

?

问题实现代码如下：

?

public static int getSum3(int limit) {int sum = 0;int i = 2;int fn = f(i);while (fn < limit) {fn = f(++i);}return (f(i + 1) - 1) / 2;}

?先这么结束吧！

?

请不吝赐教。@anthor?ClumsyBirdZ

?

?

?

?