杭电2044第一次超时，一改就过了，但还是不知道第一次为何超时，__int64 必须用,因为数组里的数可能很大，递推1-2：2,1-3:1,1-4:2,1-5:3,1-6:4，

#include<stdio.h>

int main()

{

   int a,b,n;

   int i;

   __int64 t[51]={1,1,2};

   scanf("%d",&n);

   while(n--)

   {    scanf("%d%d",&a,&b);

        for(i=3;i<=(b-a);i++)

           t[i]=t[i-1]+t[i-2];

         printf("%I64d\n",t[b-a]);                     

   }

   return 0;

}