HDU 2044 一只小蜜蜂...

#include<stdio.h>
__int64 DP[55];
void dabiao(void) {
DP[1]=1,DP[2]=2;
for(int i=3;i<=51;++i)
DP[i]=DP[i-1]+DP[i-2];
}
int main() {
int T,a,b;
dabiao();
scanf("%d",&T);
while(T--) {
scanf("%d%d",&a,&b);
printf("%I64d\n",DP[b-a]);
}
return 0;
}