题目
题解
由于蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。容易得出转移方程为 a[i]=a[i-1]+a[i-2]; 正好是斐波那契。然后以起点为1 起点加1也为1 用转移方程干到 目标点就好了
AC代码
#include <bits/stdc++.h>
using namespace std;
long long a[60];
int main ()
{
int t;
while(cin>>t)
{
while(t--)
{
int x,y;
cin>>x>>y;
a[x]=1;
a[x+1]=1;
for(int i = x+2;i <= y ;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout<<a[y]<<"\n";
}
}
return 0;
}