POJ蜜蜂

#include<bits/stdc++.h>
using namespace std;

long long dp[100];

int main(){
	int n,a,b;
	cin>>n;
	while(n--){
		memset(dp,0,sizeof(dp));
		cin>>a>>b;
		dp[a+1]=1;
		dp[a+2]=2;
		for(int i=a+3;i<=b;i++){
			dp[i]=dp[i-1]+dp[i-2];
		}
		cout<<dp[b]<<endl;
	}
	
}