hdu 2044 (水题）

简单递推，还是wa了很多次没过，原来hdu的long long要用%I64d才能过。。。不明白，不是只比对输出的吗。。。。

#define Max 55
#include<cstdio>

int M;char s[Max];
int a,b;long long c[Max];

int main(){
    //freopen("input.txt","r",stdin);
    scanf("%d\n",&M);
    while(M--)
    {
        memset(c,0,sizeof(c));
        scanf("%d%d",&a,&b);
        c[a]=1;c[a+1]=1;c[a+2]=2;
        for(int i=a+2;i<=b;i++)
        {
            c[i]=c[i-1]+c[i-2];
        }
        printf("%I64d\n",c[b]);

    }
    return 0;
}