java - 欧拉项目#2

Question

public class Fibonaccisequence {
    public static void main(String args[]){
        int term[] = new int[]{1,2};
        int termValue = term[0]+term[1];
        int sum = 0;
        while(termValue <= 4000000)
        {
            termValue = term[0]+term[1];
            if (term[1]%2==0)
            {sum=sum+term[0];}


            int a= term[1];
            term[1]=termValue;
            term[0]=a;
        }

        System.out.println(sum);
    }
 }

问题详细信息:斐波那契数列中的每一项新项都是通过添加前两项而生成的。从 1 和 2 开始，前 10 项将是:

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

考虑斐波那契数列中值不超过四百万的项，求偶数项的总和

我得到了 2851443 作为答案，并且我多次检查了我的代码。

Answer 1

此代码存在问题:

if (term[1]%2==0)
{sum=sum+term[0];}

如果您检测到 term[1] 是偶数，则应该将其添加到总和中，而不是之前的值:

if (term[1] % 2 == 0) {
    sum = sum + term[1];  // add term[1], not term[0]
}