HDOJ-2044-一只小蜜蜂【fib数列】

最新推荐文章于 2018-09-04 20:46:30 发布

iSerendipity

最新推荐文章于 2018-09-04 20:46:30 发布

阅读量500

点赞数

分类专栏：水题 ACM HDOJ 文章标签： ACM c++

本文链接：https://blog.csdn.net/iSerendipity/article/details/40684803

版权

ACM 同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

HDOJ

17 篇文章 0 订阅

订阅专栏

水题

10 篇文章 0 订阅

订阅专栏

先是水过了2041，在推荐下直接跳到2044，一眼看出fib【传说中的一眼题？^_^】。

然后直接调了2041，稍改，a到b输出f【b-a+1】。

然后……然后就WA了。

一查，果然爆料int了，【又上网查- -||下次剁手】。

/**************************************************************
    Problem: 2044
    User: iLeGend
    Language: C++
    Result: Accepted
    Time: 0MS
    Memory: 336K
****************************************************************/

#include <iostream>

using namespace std;

int main()
{
	long long f[53]={},n,a,b;//fib50数列爆int，40内不会爆
	f[1]=f[2]=1;
	for(int i=3;i<=51;++i)
		f[i]=f[i-1]+f[i-2];
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a>>b;
		cout<<f[b-a+1]<<endl;
	}
	return 0;
}