【C++练习系列】菲普奈斯数列的递归函数算法（小白做法，不懂递归也没关系）

（一）例题

题目：Fibonacci数列的定义是： F_0=0，F_1=1，F_n=F_(n-1)+F_(n-2) (n≥2,n∈N)。请用递归函数计算Fibonacci数列第n项的值。

（二）详尽解析

先上代码：

#include <iostream>
using namespace std;

int Fib(int n)
{
    int i;
    if (n == 0)
        return i = 0;
    if (n == 1)
        return i = 1;
    else
    {
        i = Fib(n - 1) + Fib(n - 2);
        return i;
    }
}

int main()
{
    int n;
    cin >> n;
    cout << Fib(n) << endl;
    return 0;
}

递归算法我也发了有：选择排序的递归算法和汉诺塔的递归算法。其基本套路是一样的，甚至连结构都差不多。

那如果我就是不会递归算法的原理，那我还能写出来吗？
写了这么多的题后，总结的规律如下：

第一：你必须知道头几个的值是什么。用 if 语句写第一个数，把结果写下来。就像这样：

if (n == 0)
        return i = 0;
    if (n == 1)
        return i = 1;

第二：在 else 里面写那条公式。就像这样：

else
    {
        i = Fib(n - 1) + Fib(n - 2);
        return i;
    }

最后：在main( )函数中引用函数即可。

最后我想说的是，这是我的【C++练习系列】的第六篇文章，喜欢的话希望可以点一下赞，并关注我的前面五篇文章，ok,再见啦！