1.题目编号
1011
2.简单题意
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数
3.解题思路
根据老师提供的题目并没有看见图,因此用百度搜到了原图,如上,这道题我用的递推来做的,设a[1]=1;a[2]=2;a[3]=3;并且a[i]=a[i-1]+a[i-2],根据题目要求解出a[n-m]即可
4.感想
还可以吧,并不是很难,一次就过了
5.代码
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
int main()
{
int T,i;
long long a[51];
a[1]=1;
a[2]=2;
a[3]=3;
for(i=3;i<51;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&T);
while(T--)
{
int m,n,i,j;
scanf("%d%d",&m,&n);
j=n-m;
printf("%I64d\n",a[j]);
}
system("pause");
return 0;
}