欧拉计划 Problem 2

注：利用斐波那契数列的特性（从第三项开始（包括第三项）某一项的值等于前两项的和）

思路：采用递推的方式不断向前遍历，判断是否为偶数，是偶数则累加起来

第一种：

#include <iostream>
using namespace std;

int num[4000005] = {1, 2};

int main() {
    int ans = 2;//这里最好使用long long 类型
    for (int i = 2; 1; i++) {
        num[i] = num[i - 1] + num[i - 2];
        if (num[i] > 4000000) {
            break;
        }
        if (num[i] % 2 == 0) {
            ans += num[i];
        }
    }
    cout << ans << endl;
    return 0;
}

 第二种：

#include <iostream>
using namespace std;


int main() {
    int a = 1, b = 2, ans = 2;
    while (b <= 4000000) {
        b += a;
        a = b - a;
        if (b % 2 == 0) {
            ans += b;
        }
    }
    cout << ans << endl;
    return 0;
}

欢迎码友讨论