HDU 2041 （斐波那契数列，水题）

最新推荐文章于 2021-05-20 20:15:38 发布

我好想逃

最新推荐文章于 2021-05-20 20:15:38 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/zvenWang/article/details/82150182

水题专栏收录该内容

6 篇文章

订阅专栏

博客给出一道ACM题目的链接，指出该题思路是通过举例可判断为斐波那契数列，采用递归方法即可解决，并给出了AC代码。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041

思路：举几个例子就可以看得出是斐波那契数列，用递归做就行

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
int fun(int x)
{
	if(x==1) return 1;
	if(x==2) return 1;
	if(x==3) return 2;
	else return fun(x-1)+fun(x-2);
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int m;
		cin>>m;
		cout<<fun(m)<<endl;
	}
	return 0;
}