/*copyright(c)2016.烟台大学计算机学院
* All rights reserved,
* 文件名称:my dream,Cpp
* 作者:舒文超
* 完成日期:2016年3月21日
* 版本号:vc++6.0
* 问题描述:
编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci
序列的第20个数。
ps:f1=1,f2=1;
样例输入:
20
样例输出:
6765
*/
#include<iostream>
using namespace std;
int main()
{
int fib(int x);
int n,f;
cin>>n;
f=fib(n);
cout<<f<<endl;
return 0;
}
int fib(int x)
{
if(x==1||x==2)
return 1;
else
return fib(x-1)+fib(x-2);
}
第四周项目五 斐波那契数
最新推荐文章于 2021-01-21 12:24:12 发布