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]);
    }
}