一只小蜜蜂...

 

#include<iostream>
using namespace std;
int main()
{
    int T,a,b,i;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d",&a,&b);
        __int64 f0=1,f1=1,f;
        if(b-a==0||b-a==1)
            printf("1\n");
        else
        {
            for(i=2;i<=b-a;i++)
            {
                f=f0+f1;
                f0=f1;
                f1=f;
            }
            printf("%I64d\n",f);
        }
    }
    return 0;
}

和超级楼梯差不多，是一个变形的斐波那契数列，还是得定义64位的，确保结果不溢出！