第十二周项目三（4）——输出fibnacci序列的第20个数

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作者：陈丹妮
* 完成日期：2014年 11 月 19 日
* 版 本 号：v1.0
*
* 问题描述： 编制递归函数fib(n)返回第n个fibnacci数，以此输出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;
}