C语言 | 求斐波那契数列的前30个数

2021-03-10 14:28

阅读：744

标签：数列范围学习路线入行 rgb direct http -- 代码

例15：求Fibonacci数列的前40个数。这个数列有以下特点：第1,2两个数为1,1,。从第三个数开始，该数是其前两个数之和。（斐波那契不死神兔）
解题思路：从前两个月的兔子数可以推出第3个月的兔子数。设第1个月的兔子数f1=1，第2个月的兔子数为f2=1，第3个月的兔子数f3=f1+f2=2。

源代码演示：

#include//头文件 
int main()//主函数，程序的入口 
{
  int i,f1,f2,f3,row; //定义变量
    f1=1,f2=1; //变量初始化
    printf("输入需要输出的行数：");//提示语句 
    scanf("%d",&row); //键盘输入行数
    printf("%d\n%d\n",f1,f2); //先输出第一行和第二行
    for(i=1;i1;i++) ///循环控制后row-2行
    {
      f3=f2+f1; //第3行的值是前面两行之和
      printf("%d\n",f3);
      f1=f2; //变量赋值
      f2=f3;
    }
}

编译运行结果如下：

输入需要输出的行数：30
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040

--------------------------------
Process exited after 2.806 seconds with return value 29
请按任意键继续. . .

读者应该注意此程序只是简单的输出前30行，数字还是比较小的，如果想要更多的输出，要用long int（长整型）定义，要不然回超出int的范围，出现下面所示：

输入需要输出的行数：600
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
………………
-1831132203
1787838701
-43293502
1744545199
1701251697
-849170400

--------------------------------
Process exited after 2.706 seconds with return value 599
请按任意键继续. . .

C语言学习路线

C语言开发工具

C语言 | 求斐波那契数列的前30个数

C语言 | 求斐波那契数列的前30个数

标签：数列范围学习路线入行 rgb direct http -- 代码

原文地址：https://www.cnblogs.com/cyuyanycl/p/14151468.html

上一篇：实验4 汇编应用编程和c语言程序反汇编分析

下一篇：python运算符

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C语言 | 求斐波那契数列的前30个数
文章链接：http://soscw.com/index.php/essay/62796.html

亲，登录后才可以留言！

C语言 | 求斐波那契数列的前30个数

评论

热门文章

推荐文章

最新文章

置顶文章