注意范围肯定会超int,开大点就行,wa了几次。
#include <cstdlib>
#include <cstdio>
int main()
{
int N;
long long F[100]={};
F[1]=1;
F[2]=2;
for(int i=3;i<60;i++)
{
F[i]=F[i-1]+F[i-2];
}
scanf("%d", &N);
while(N--)
{
int start, end;
scanf("%d %d", &start, &end);
printf("%lld\n",F[end-start]);
}
return 0;
}