请编写程序,找出斐波那契数列
1. 请编写程序,找出斐波那契数列中数值不超过 4 百万的项,并计算这些项中值为偶数的项之和。斐波那契数列中,从第三项开始,每一项被定义为前两项的数字之和
从 1 和 2 开始,斐波那契数列的前 10 项应该是这样:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...M
------------------------------------
#include <stdio.h>
int main()
{
long a = 1, b = 2, c, sum = 0;
do
{
if (!(b % 2))
{
sum += b;
}
c = a + b;
a = b;
b = c;
} while (c < 4000000);
printf("%ld\n", sum);
return 0;
}
-------------------------------------
以上是这题的答案代码,请问大佬红色加粗部分是不是错了
c=a+b;
...
b=c;
那么c的值不是就跟b的值相等了么? 本帖最后由 baige 于 2020-8-31 15:59 编辑
如最开始 a = 1,b = 2
c = a+b = 3
a = b = 2, b = c = 3;
如此类推求出斐波那契数列的每一项
c只是一个中间变量用来计算从第三项之后的斐波那契数列的值,斐波那契数列值从第三项起为前两项的和, 每次都让 a 是第前2项,b = 第前1项 baige 发表于 2020-8-31 15:57
如最开始 a = 1,b = 2
c = a+b = 3
a = b = 2, b = c = 3;
仔细想想想明白了,还是谢谢你的回答吧
页:
[1]