首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

有关问题2-Fibonacci sequence中400w以上的偶数之和

2012-09-02 
问题2-Fibonacci sequence中400w以下的偶数之和问题描述如下:“Fibonacci 数列n2的前10个数如下:1,2,3,5,

问题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

?

?

?

?

热点排行