ps:好吧，WA了两次，第一次注意到要用long long了...但是printf那里给忘了...又WA。。

代码：#include "stdio.h"
long long dp[55];
int main(){
 int n,i,a,b;
 dp[0]=1;
 dp[1]=2;
 dp[2]=3;
 for(i=3;i<55;i++){
  dp[i]=dp[i-2]+dp[i-1];
 }
 scanf("%d",&n);
 while(n--){
  scanf("%d%d",&a,&b);
  printf("%lld\n",dp[b-a-1]);
  }
 return 0;
}