[C++]利用函数的递归实现斐波那契数列的求解

简要介绍：斐波那契数列

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

其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定z义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

当 趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618。

资料来自百度百科

---

在一些情景中，我们可能会遇到斐波那契数列的求解问题，那么怎样用程序的方式在计算出斐波那契数列呢？

那就不得不使用函数的递归这一知识点了

思路阐释：

根据斐波那契数列的定义:F(1)=F(2)=1，F(n)=F(n-1)+F(n-2);

int fun(int n)//n为数列的项数
{
    if(n==1||n==2)//当n为第1项或者第2项时，根据定义函数值为1；
    {
        return 1;
    }
    else return fun(n-1)+fun(n-2)
    //如果n为大于2的项数时，进行递推，直到推导第一项和第二项
}

举例说明

：假如要求第四项，即求解fun（4）的值

因为4是大于2的项所以返回的结果为fun（3）+fun（2）；再分部对fun（3）和fun（2）进行求解，fun（2）明显为1；而fun（3）的结果返回为fun（2）+fun（1）；明显fun（2）=fun（1）=1；所以fun（3）=2；则fun（4）=2+1=3；

对更高的项数也是如此；

代码优化，加强完备性

但是结合数学中数列的知识，我们可知n默认为一个自然数。且我们发现如果n为非正数时，该函数无法终止。所以可以增加一个if语句来判断n是否符合规则

int fun(int n)//n为数列的项数
{
    if(n>0)
    {
        if(n==1||n==2)//当n为第1项或者第2项时，根据定义函数值为1；
        {
            return 1;
        }
        else return fun(n-1)+fun(n-2)
        //如果n为大于2的项数时，进行递推，直到推导第一项和第二项
    }
    else return -1//返回-1表示错误
}