杭电acm专题三1011

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>

 

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。<br>

 

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。<br>

 

Sample Input

  
  

   
   2
1 2
3 6

  
  

 

Sample Output

  
  

   
   1
3

  
  

（1）大意：

是说小蜜蜂走蜂巢，但是不能反向爬行，给出初始位置 的蜂巢位置跟结束位置，问有多少情况？

（2）思路：

这个走蜂巢，满足斐波拉契数列。即你走的目的位置减去初始位置后得到的差，就是斐波拉契数列A[I]的值。若以用动态规划递归思想先求斐波拉契数列，当然，数组长度50即可，以为过长会有溢出。

（3）感想：之前自己写的几个，想法思路都是一样的，但是提交都是编译错误。然后参考网友的，问题的话我确实不太明白，但是该题思路方法是知道了，对于编译错误，确实无解。

（4）

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