递归实现求Fibonacci数列的第n项

#include<stdlib.h>
#include<string>
#include<math.h>
#include<iostream>
using namespace std;
int jich (int x);
int main()
{
    int n;
    cout<<"输出数列的第n项：";
    cin>>n;
    cout<<"Fibonacci数列的第n个数为："<<jich(n)<<endl;

    system("pause");
}

int jich (int n)
{
    if (n == 1 || n == 2)
    {
        return 1;
    }

    return ( jich(n - 1) + jich(n - 2) );


}

---

总结：
1.设计递归要有终止条件即接受收的n有一个明确的返回值，然后才进行回归！
2.返回的是递归并且返回的递归里边的n都会做适当n-i操作，也可能是n+i操作等等操作。若返回一个就

对这一个展开，若返回两个就对这两个展开例如jich(n - 1) + jich(n - 2)那么就要对这两个分别展开！
3.一般找规律的可以考虑用递归实现！
4.第一次传递过来的n一般都是最远端的那个，接下来要对它进行展开。
5.递归一般语句块里面的内容比较少，先是一个终止条件n，然后返回终止条件的返回值！下面

是返回递归！