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