首页 C语言编程正文

c语言编程序斐波那契数列-c语言写斐波那契数列

C语言编程 1年前(05-06) 112

本篇文章给大家分享c语言编程序斐波那契数列，以及c语言写斐波那契数列对应的知识点，希望对各位有所帮助。

文章信息一览：

用递归法求斐波那契数列前40项方法为：首先，对非法下标进行判断。定义出递归调用的出口n=1或n=2，直接返回1。使用递归直接调用自身即可，不需要使用数组存储，而是使用压入栈的数据。注意idea中侧边会显示递归的小圈。

/1+3/2+5/3+8/5+...这个数列每项的分子、分母分别是Fibonacci数列的后一项与前一项。

（图片来源网络，侵删）

{ if（ n == 1 || n == 2） // 递归结束的条件，求前两项 return 1；else return Fibonacci（n-1）+Fibonacci（n-2）； // 如果是求其它项，先要求出它前面两项，然后做和。

要求每行输出几个数字？先写个每行输出5个数字的吧~~另外需要注意，50项斐波那契数列，数字将会非常大。所以需要用到无符号64位整型变量unsigned __int64。

我们编写的是C文件，故后缀改为.c）。接下来就是编写程序了，如，求斐波那契数列的前40项，具体代码如下。在运行界面的，结果演示如下图（前40项）。斐波那契数列的应用：如，跳台阶问题与斐波那契数列很相像。

（图片来源网络，侵删）

} printf（1-1/2+2/3-3/5+5/8-……前%d项和为%.3f\n， n， sum）；return 0；} 在这段代码中，我们先输入要求的项数n，并初始化sum、a、b、temp四个变量。

这个数列的通项是Fibonacci数列从第二项开始的后一项与前一项的比，所以可以编写一函数产生Fibonacci数列的第n-1项、第n项和第n+1项存于一static int数组中，返回第n+1与第n项的比值浮点数，在主函数中累加求和并输出。

我可以得知以下几点：斐波那契数列指的是这样一个数列：1， 1， 2， 3， 5， 8， 13 …，从第三项开始，每一项都等于前两项之和。

打开visual C++ 0-文件-新建-文件-C++ Source File。

关于c语言编程序斐波那契数列，以及c语言写斐波那契数列的相关信息分享结束，感谢你的耐心阅读，希望对你有所帮助。