第十二周上机项目3--（4）编制递归函数fin(int n)返回第n个Fibnacci数，输出第20个

问题及代码：
/ *
*Copyright  (c)  2014,烟台大学计算机学院
*All rights reserved .
*文件名称：test .cpp
*作    者：曹莉萍
*完成日期：2014 年11月20日
*版 本 号：v1.0
*
*问题描述：编制递归函数fin(int n)返回第n个Fibnacci数，输出第20个
*输入描述：整型
*程序输出：输出Fibnacci序列的第20个数
* /

#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n;
cout<<"请输入n=：";
cin>>n;
cout<<"输出第n个数的值"<<fib(n)<<endl;
return 0;
}
int fib(int x)
{
int a;
if(x==1||x==2)
return 1;
else
a=fib(x-1)+fib(x-2);
return a;
}

运行结果

<img src="http://img.blog.csdn.net/20141121090940172" alt="" />