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

最新推荐文章于 2022-10-02 02:14:11 发布

DevMode

最新推荐文章于 2022-10-02 02:14:11 发布

阅读量1.8k

点赞数

分类专栏：欧拉计划

本文链接：https://blog.youkuaiyun.com/DevMode/article/details/8681132

版权

欧拉计划专栏收录该内容

30 篇文章

订阅专栏

该博客探讨了如何计算斐波那契数列中数值小于4百万的偶数项之和，涉及数学和编程算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列中的每一项被定义为前两项之和。从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);
	}
}