用C语言探究函数递归的巧妙之处(以斐波那契数列为例)

对于许多C语言的初学者来说,函数是一个比较重要的版块.函数的使用不仅在学习编程的时期可以方便我们解决一些问题.它在未来的工作中也是程序员们经常运用的东西.而函数的递归是函数这一版块比较难懂的东西.因此小编以输出斐波那契数列的第N项为例,来探讨函数的递归的应用给我们的代码带来的方便.

斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……即数列从第三项开始第N项的数值都是由第N-1项加上第N-2项所得到.

非递归的方法实现求斐波那契数列的第N项

递归实现