第四周项目4—输出第20个数

/*
02.烟台大学计算机学院
03.文件名称：xiangmu4.cpp
04.版本号;code block
05.作者：李亚辉
06.完成日期：2016年4月20日
07.问题描述：编制递归函数fib(int n)返回第n个Fibnacci数，以此输出Fibnacci序列的第20个数
08.输入描述：无
09.程序输出：输出第20个数
10.*/

#include <iostream>
using namespace std;
int fib(int n);
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));
}