hdu2044 dp

/*
每一种情况都可以由周围2个点得出
*/
#include<stdio.h>
int main()
{
__int64 dp[60];
int i,t,l,r;
dp[1]=0;
dp[2]=1;
dp[3]=2;
for(i=4;i<50;i++)
dp[i]=dp[i-1]+dp[i-2];
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&l,&r);
int v=l-1;
l=1;
r=r-v;
printf("%I64d\n",dp[r]-dp[l]);
}
}