2016sdau课程练习专题三 1011

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; 
}