1011

题目编号：1011

题目大意：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数

解题思路：大一第一次比赛的题目，老师专门来出来讲过，印象深刻，当时的难题，现在的水题。与上题比较，区别在于开头部分取值的多少。同样预处理一下，存在数组里。

感想：没啥好说的。<pre name="code" class="html">#include<iostream>
using namespace std;
int main()
{
int arr[55];
int i,a,b,n;
arr[0]=1;
arr[1]=1;
for(i=2; i<55; i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
a=b-a;
printf("%d/n",arr[a]);
}
return 0;
}