PAYATHON 2026

C++ 斐波那契偶数项求和代码为什么输出 0?

数据小陈

结论

输出 0,是因为 sum 从头到尾没有被加过任何值。fibonnaci 在进入循环前只算了一次,值是 3,之后没有再更新。3 % 2 == 0 永远为 false,所以 sum 一直是 0。

原因

long long fibonnaci = n + lastn; 写在循环外面,只执行一次。此时 n = 2、lastn = 1,所以 fibonnaci = 3。循环体内只有 ++n,没有用新的 n 去重算 lastn 和 fibonnaci,因此每一轮判断的都是同一个 3。

题目要的是“值不超过四百万的斐波那契项”,代码却用 i <= 4000000 控制循环,相当于固定跑四百万次,斐波那契序列根本没有往前走。就算把 ++n 换成重新计算,也要让循环条件去检查当前斐波那契项的值。

修改方法

用两个变量存相邻的两项,在循环里算下一项,循环条件看当前项是否超过 4000000。按题目从 1, 2 开始,可以写成:

#include <iostream>
using namespace std;

int main() {
    long long a = 1;
    long long b = 2;
    long long sum = 0;

    while (a <= 4000000) {
        if (a % 2 == 0) {
            sum += a;
        }

        long long next = a + b;
        a = b;
        b = next;
    }

    cout << sum << endl;
    return 0;
}

这段代码依次检查 1, 2, 3, 5, 8, ...,只把偶数项加进 sum,当 a 超过 4000000 时循环结束。

注意事项

sum 的类型要放得下结果,这里 long long 够用。循环条件应该针对斐波那契项的值,而不是固定循环次数。从 1, 2 开始时,2 本身就是偶数项,会被正常加进去,不要再额外加一次。

备注:内容仅供参考。