T2.斐波拉契数列中不超过四百万的偶数的和（11.15）

---

题目

斐波那契序列中的数都是由前两项加总得出，假设第一与第二项为1与2，则前十项分别为：
1，2，3，5，8，13，21，34，55，89
考虑不超过四百万的斐波那契数，计算其中偶数斐波那契数的和。

解析（此处解析以暴力求解为例）

第一处：斐波那契数列中的数由前两项相加得出，那我们可用两个变量来存储某一项的前两项
第二处：范围：[1,4000000]
第三处：偶数的判断：i%2==0//表面该变量i是偶数
第四处：求和即可用变量sum来存储（注意初始化）

代码

package edu.wust.competiton;

public class chapter2 {
public static void main(String[] args) {
    int first=1,second=2;
    //某项的前两项
    int end=4000000;
    //结束的范围：四百万
    int sum=2;
    //已经知道前两项，偶数的仅有2，可初始化sum为2
    while(second<=end){
        int temp=second;//语句一
        second=first+second;//语句二
        if(second%2==0){
            //表明是偶数
            sum+=second;
        }
        first=temp;//语句三
        //语句一到语句三是用来更新某项的前两项的值
    }
    System.out.println(sum);
    //输出：4613732
}
}