第十二周项目 3 用递归方法求解（输出Fibnacci序列的第20个数）

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称 ：main.cpp
*作    者 ：韩娟
*完成日期 ：2014年11月16日
*版 本 号 ：v1.0
*
*问题描述 ：用递归方法求斐波那契数列的第20个数
*输入描述 ：略
*程序输出 ：一个整数，代表第20个斐波那契数
*/
#include <iostream>

using namespace std;
int fib(int);

int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int a;
if(n==1||n==2)
a=1;
else
a=fib(n-1)+fib(n-2);
return a;
}