#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,a,b;
__int64 m[60];
scanf("%d", &n);
while (n--)
{
scanf("%d %d", &a, &b);
m[0]=1;m[1]=1;
for (i=2;i<=50;i++)
m[i]=m[i-1]+m[i-2];
printf("%I64d\n", m[b-a]);
}
return 0;
}
题目本身没有难度,但是数据范围大,要用到int64。由于我使用的是GCC,int64声明和输出格式花了一番功夫
__int 64..... "%I64d"...