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

最新推荐文章于 2021-04-26 10:34:22 发布

原创最新推荐文章于 2021-04-26 10:34:22 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #c++

ACM 同时被 3 个专栏收录

24 篇文章

订阅专栏

HDOJ

17 篇文章

订阅专栏

水题

10 篇文章

订阅专栏

本文分享了一道ACM竞赛题目中Fibonacci数列的应用案例，通过使用C++语言实现了快速计算指定范围内Fibonacci数列元素的值。文章通过实例演示了如何避免整数溢出问题，并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先是水过了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;
}