C语言 | 输出斐波那契数列的两种方法

斐波那契数列指的是这样一个数列：0、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*），即从第三项开始后一项的结果是前两项的和。怎么用程序实现这一过程呢？

---

1.方法一

（1）基本思路：整体是一个递归结构。先判断参数是否为 0 或 1，如果是，返回 0 或 1 ；如果不是则返回前两项的和，直至返回0或1。例如，我们要获取第5位数的值。步骤如下：（步骤写的过于复杂，建议看代码）

   1）n = 4，不满足前两个条件，直接返回前两项的和，return fibonacci(n - 1) + fibonacci(n - 2)

   2）调用fibonacci(3)，fibonacci(2)，同样不满足前两个条件，继续调用

   3）接着调用fibonacci(2)，不满足前两个条件，继续调用。调用fibonacci(1)，fibonacci(0)，fibonacci(1)，满足前两个条件，分别返回1,0,1；即fibonacci(2) = 1+0

   4）调用fibonacci(1)