#include
int main()
{
int a,b,c,i,n;
__int64 d[51];
d[1]=1;d[2]=1;
for(i=3;i<=50;i++){
d[i]=d[i-1]+d[i-2];
}
scanf("%d",&n);
while(n--)
{
c=0;
scanf("%d%d",&a,&b);
c=1+(b-a);
printf("%I64d\n",d[c]);
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024