#include<stdio.h>
int main(void)
{
int i,n,a,b;
long long narr[55];
narr[0]=1;narr[1]=1;
for(i=2;i<51;i++)
{
narr[i]=narr[i-1]+narr[i-2];
}
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
printf("%lld\n",narr[b-a]);
}
return 0;
}
原文：http://www.cnblogs.com/A--Q/p/5697423.html