第四周项目五 斐波那契数

/*copyright(c)2016.烟台大学计算机学院
* All rights reserved,
* 文件名称：my dream，Cpp
* 作者：舒文超
* 完成日期：2016年3月21日
* 版本号：vc++6.0
* 问题描述：
           编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci
           序列的第20个数。
           ps:f1=1,f2=1;
  样例输入：
            20
  样例输出：
            6765
*/
#include<iostream>
using namespace std;
int main()
{
    int fib(int x);
    int n,f;
    cin>>n;
    f=fib(n);
    cout<<f<<endl;
    return 0;
}
int fib(int x)
{
    if(x==1||x==2)
        return 1;
    else
        return fib(x-1)+fib(x-2);
}