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 本身就是偶数项,会被正常加进去,不要再额外加一次。
备注:内容仅供参考。
