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

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

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

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

 

原题目链接：Problem 2

也没什么好说的，暴力算

public class Problem2 {

    //answer: 4613732
    public static void main(String[] args) {

        int sum = 0;

        int sum_even = 0;

        int a = 1;
        int b = 2;

        Boolean flag = true;
        while(flag){
            sum = a + b;
            a = b;
            b = sum;
            if(b >= 4000000)
                flag = false;

            if(a % 2 == 0)
                sum_even += a;

        }

        System.out.println(sum_even);

    }