关于使用递归和非递归两种方法实现斐波那契数列输出

斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义： F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 2， n ∈ N*）

   那么在计算机里我们要怎么去实现斐波那契数列呢？这里我提供了两种方法供大家参考。

 

 

我们可以看出来，使用递归和非递归的方法，写出来的斐波那契数列结果都是相同的。

他们的差别只有在代码量上有所体现，这就是递归的思想，通过函数嵌套的方法，简化函数运行时产生的代码量，方便修改的和删除，这是我们C语言初学者所要掌握的基本思想。

毕竟，谁都想把代码写的又好又快，从思路上解决，远比用其他方式解决的更加彻底。