在斐波那契数列中,找出4百万以下的项中值为偶数的项之和。

来源:互联网 发布:微信群做淘宝客 编辑:程序博客网 时间:2024/05/18 00:19

斐波那契数列中的每一项被定义为前两项之和。从1和2开始,斐波那契数列的前十项为:

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

考虑斐波那契数列中数值不超过4百万的项,找出这些项中值为偶数的项之和。

public class Test {public void Sum(long max){long[] i;i = new long[4000000] ; i[0] = 1;i[1] = 2;long sum = 0L;for(int j = 1; i[j] <= max ; j ++){i[j+1] = i[j-1]+i[j];if(0 == (j-1)%3){sum += i[j];}}System.out.println(sum);}public static void main(String[] args) {Test t= new Test();t.Sum(4000000);}}


原创粉丝点击