sai_wq 发表于 2020-8-31 15:41:02

请编写程序,找出斐波那契数列

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

本帖最后由 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项

sai_wq 发表于 2020-8-31 16:17:35

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


仔细想想想明白了,还是谢谢你的回答吧
页: [1]
查看完整版本: 请编写程序,找出斐波那契数列