一只小蜜蜂
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
文章图片
Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0
Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。
Sample Input 2 1 2 3 6
Sample Output 1 3 #include
using namespace std;
int main()
{
long long a[55];
int j,x,y,n;
cin>>n;
while(n--)
{
cin>>x>>y;
a[0]=1;
a[1]=1;
for(j=2;
j<=y-x;
j++)
{
a[j]=a[j-1]+a[j-2];
}
cout< if(n==0) break;
}
return 0;
}
【一只小蜜蜂】转载于:https://www.cnblogs.com/NYNU-ACM/p/4658288.html
推荐阅读
- 一个小故事，我的思考。
- 家乡的那条小河
- 一个人的碎碎念
- 野营记-第五章|野营记-第五章 讨伐梦魇兽
- 昨夜小楼听风
- 2021-02-17|2021-02-17 小儿按摩膻中穴-舒缓咳嗽
- 基于微信小程序带后端ssm接口小区物业管理平台设计
- 2019.4.18感恩日记
- 那件我们忽略的小事叫感恩
- 你有婚内虐待行为吗（）