hdu 2044一只小蜜蜂

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a[50];
	a[1]=1;
	a[2]=2;
	int i,n,c,b;
	for(i=3;i<=52;i++){
		a[i]=a[i-2]+a[i-1];
	}
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&c,&b);
		cout<<a[b-c]<<endl;
	}
	return 0;
}