题目
这道题应该是个水题，看到他的第一眼就觉得是找规律的题，一定是和斐波拉契数列有关，但是找规律的时候找错了，先打个表
然后还有一个地方注意的是，数组
要用__int64 或者 long long 定义，不然在1 -> 45左后时会溢出。
补充一个标识符，老是容易搞错
long %d
long long %lld
float %f
double %lf
__int64 %I64d (是i)
下面是代码：
#include<stdio.h>
int main(){
int n,m,N;
__int64 f[55];
f[0]=0;
f[1]=1;
f[2]=2;
for(int i=3;i<51;i++)
{
f[i]=f[i-1]+f[i-2];
}
scanf("%d",&N);
while(N--)
{
scanf("%d%d",&n,&m);
printf("%I64d
",f[m-n]);
}
return 0;
}