第12周项目3返回斐波那契数列的第n个数

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：biyutang
*完成日期：2014年11月15日
*版本号：v1.0
*
问题描述：
*输入描述：输入x
*程序输出：输出Y
*/
#include <iostream>

using namespace std;
int fib(int n);
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}
int fib(int n)
{
    int r;
    if(n<=2)
        return(1);
    else
        r=fib(n-1)+fib(n-2);
    return(r);
}

运行结果：