#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,a,b,c,i;
scanf("%d",&n);
while(n--){
scanf("%d%d",&a,&b);
c=b-a+1;
double s[51];
s[2]=1;
s[3]=2;
for(i=4;i<=c;i++){
s[i]=s[i-1]+s[i-2];
}
printf("%.0lf\n",s[c]);
}
return 0;
}
还是一个斐波那契数列
一个蜂房只能从紧挨着的两个蜂房到达