hdu2044一只小蜜蜂

#include<cstdio>
#include<iostream>
using namespace std;
long long f[55];//注意是long long。。wa了几次
int main()
{
    int n;
    int a,b;
    scanf("%d",&n);
    f[1]=1;
    f[2]=1;
    for(int i=3;i<=55;i++)
        f[i]=f[i-1]+f[i-2];
    while(n--)
    {
        scanf("%d%d",&a,&b);
        printf("%lld\n",f[b-a+1]);
    }
    return 0;
}