令人喵喵喵的递推水题
#include<iostream>
using namespace std;
int main()
{
long long dp[60]={0,1,2};//dp为到达每一个点的路径数
for(int i=3;i<=50;i++)
{
dp[i]=dp[i-1]+dp[i-2];//可以简单看出到一个点的路径数是到达其相邻的两个蜂巢路径的和
}
int a,b,c;
cin>>c;
while(c--)
{
cin>>a>>b;
cout<<dp[b-a]<<endl;//表打出来了就直接上车
}