c语言斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多· 斐波那契 （Leonardo Fibonacci）以 兔 子繁殖为例子而引入，故又称“兔子数列”，其数值为：

    1、1、2、3、5、8、13、21、34……（n-2）+（n-1）；

  （n-2）+（n-1）为通项公式 ，如果没说默认上图值，如果说了下一位诞生必须已知前两项！

在数学上，这一数列以如下 递推 的方法定义：

                                                      F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

接下来我们上代码：

 递归数列要有：

          1.递归出口  

          2.递归本体  

          3.函数返回值  无限套娃直到能得到返回值逐层向上返回（出口)！
 

int f(int n) {
    //递归数列：1.递归出口  2.递归本体  3.函数返回值  无限套娃直到能返回值（出口）
    if (n == 1)return 1;
    if (n == 2)return 1;
    return f(n - 1) + f(n - 2);//套娃一直到能返回
}
int main() {

    //打印
    printf("%d",f(6));
    return 0;
}