[已解决]请编写程序，找出斐波那契数列

sai_wq

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:57:12

如最开始 a = 1，b = 2
c = a+b = 3
a = b = 2, b = c = 3;
如此类推求出斐波那契数列的每一项
c只是一个中间变量用来计算从第三项之后的斐波那契数列的值，斐波那契数列值从第三项起为前两项的和， 每次都让 a 是第前2项，b = 第前1项

跳转到最佳答案楼层

baige

如最开始 a = 1，b = 2
c = a+b = 3
a = b = 2, b = c = 3;
如此类推求出斐波那契数列的每一项
c只是一个中间变量用来计算从第三项之后的斐波那契数列的值，斐波那契数列值从第三项起为前两项的和， 每次都让 a 是第前2项，b = 第前1项

sai_wq

baige 发表于 2020-8-31 15:57
如最开始 a = 1，b = 2
c = a+b = 3
a = b = 2, b = c = 3;

仔细想想想明白了,还是谢谢你的回答吧