第十二周项编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数。另：斐波那契数列就是前两项的和等于第三项的数列，如0,1,1,2,3,5...， 】

/*
*Copyright (c)2014,烟台大学计算机学院
*All gight reserved.
*文件名称：temp.cpp
*作者：曾晓
*完成时间：2014年11月17日
*版本号：v1.0
*/
#include <iostream>
int fib (int n);
using namespace std;

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

}