第三次上机上机实践项目-项目5-(2)

问题及代码：

/*

*文件名称：

*作者：刘涛

完成日期：2016.3.20

*

*问题描述：菲波那切数列

*输入描述：无

程序输出：菲波那切数列

*/

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

}

运行结果：