/*
* 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;
}
学学习经历：彻底掌握一点点。解决自己的问题，在做项目。油，已经收获。。
版权声明：本文博主原创文章，博客，未经同意不得转载。