HDU 2044一只小蜜蜂
#include<stdio.h>
#include<iostream>
using namespace std;
typedef long long ll;
ll dp[55];
int main()
{
int n,i,a,b;
dp[1]=1;
dp[2]=2;
dp[3]=3;
for(i=4;i<=54;i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
cin>>n;
while(n--)
{
cin>>a>>b;
cout<<dp[b-a]<<endl;
}
return 0;
}