HDU2044 一只小蜜蜂

#include <stdio.h>
#include <stdlib.h>

int main()
{
int n,i,a,b;
__int64 m[60];
scanf("%d", &n);
while (n--)
{
scanf("%d %d", &a, &b);
m[0]=1;m[1]=1;
for (i=2;i<=50;i++)
m[i]=m[i-1]+m[i-2];
printf("%I64d\n", m[b-a]);
}
return 0;
}