本文介绍了一个使用C++实现的斐波那契数列计算程序，通过递推法预计算并存储从第1项到第55项的斐波那契数，以便快速响应查询请求。该程序接收两个整数a和b作为输入，并输出b-a+1位置的斐波那契数。
#include<cstdio>
#include<iostream>
using namespace std;
long long f[55];//注意是long long。。wa了几次
int main()
{
int n;
int a,b;
scanf("%d",&n);
f[1]=1;
f[2]=1;
for(int i=3;i<=55;i++)
f[i]=f[i-1]+f[i-2];
while(n--)
{
scanf("%d%d",&a,&b);
printf("%lld\n",f[b-a+1]);
}
return 0;
}
#include<iostream>
using namespace std;
long long f[55];//注意是long long。。wa了几次
int main()
{
int n;
int a,b;
scanf("%d",&n);
f[1]=1;
f[2]=1;
for(int i=3;i<=55;i++)
f[i]=f[i-1]+f[i-2];
while(n--)
{
scanf("%d%d",&a,&b);
printf("%lld\n",f[b-a+1]);
}
return 0;
}
扫一扫
1768
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
