C++实现Project Euler第2题输出-1833689714，求问题排查

云原生阿岚

2026-5-25

排查Project Euler第2题C++程序的负输出问题

嘿，你遇到的这个负数结果，百分百是整数溢出搞的鬼！这在处理斐波那契这类增长快的数列时特别常见，让我帮你拆解清楚：

问题根源：32位int的范围顶不住

咱们C++里的int默认是32位有符号整数，最大只能到2147483647（也就是约21亿）。虽然题目要求的是不超过400万的斐波那契数，但如果你的代码里用int存斐波那契数或者累加和，很可能在循环过程中数值超过了这个上限——有符号整数溢出后会触发“绕回”，变成负数，这就是你得到-1833689714的原因。

另外还有一种可能：你没写对循环终止条件，导致斐波那契数一直生成，直到溢出变负还在继续累加，最后总和自然成了负数。

怎么解决？两步走

换用更大的整数类型：把存储斐波那契数和累加和的变量都换成long long，它是64位的，最大能到9e18，别说400万，就算更大的数也能轻松hold住。
盯紧循环终止条件：确保你的循环在斐波那契数超过400万时立刻停下，别让它瞎跑。

给你写个正确的示例代码

#include <iostream>
using namespace std;

int main() {
    long long total = 0;
    long long prev = 1, curr = 2;
    
    while (curr <= 4000000) {
        // 只加偶数项
        if (curr % 2 == 0) {
            total += curr;
        }
        // 生成下一个斐波那契数
        long long next = prev + curr;
        prev = curr;
        curr = next;
    }
    
    cout << total << endl; // 正确结果应该是4613732
    return 0;
}