歐拉工程第2題 在斐波那契數列中，找出4百萬以下的項中值爲偶數的項之和

題目

斐波那契數列中的每一項被定義爲前兩項之和。從1和2開始，斐波那契數列的前十項爲：

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

考慮斐波那契數列中數值不超過4百萬的項，找出這些項中值爲偶數的項之和。

解題方法

初始定義前兩個元素1和2，依據這兩個元素計算後面的每一項，如果是偶數則累加到sum上，當計算得出的斐波那契數大於4000000時退出，輸出sum。

public static void solve() {
    int sum = 2;
    for (int a = 1, b = 2, c = a + b; c < 4000000; c = a + b) {
        if (c % 2 == 0) {
            sum += c;
        }
        a = b;
        b = c;
    }
    System.out.println(sum);
}