概述:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数
思路:同简单dp,和上一题基本一致,需要注意的是,由于数据较大,要使用long long数据类型。
感想:无。
#include <iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
long long dp[51];
int main()
{
int n,a,b;
dp[1]=1;
for(int i=2;i<=50;i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
cin>>n;
for(int i=1;i <=n;i++)
{
cin>>a>>b;
cout<<dp[b-a+1]<<endl;
}
return 0;
}</span>