一起talk C栗子吧（第四回：C语言实例--斐波那契数列）

 

各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，

言归正转。让我们一起talk C语言实例吧！

看官们，上一回中咱们说的是求阶乘的例子，这一回咱们说的例子是：斐波那契数列。

看官们，斐波那契数列是以数学家斐波那契数列的姓来命名的。斐波那契数列的定义：数列的第0项和第1项

为1，第n项为第n-1项和第n-2项的和。用数学公式表示出来就是：f(n)=f(n-1)+f(n-2),其中(n>1),f(n)=1;(n=0,1).

看官们，我在程序中使用了递归方法来实现斐波那契数列，这点和求阶乘一样。不过没有像求阶乘

一样使用循环方法去实现斐波那契数列。正文中就不写代码了，详细的代码放到了我的资源中，大家

可以点击链接下载使用。

补充一点：斐波那契数列和求阶乘背后的算法思想是一样的。它们都使用了递归的思想。

各位看官，关于斐波那契数列的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。