一只小蜜蜂 HDU2044

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044
题目思路：
观察题目看出，蜂房其实是连续的自然数，但是每个数字 N与 N-1、N-2两个数字相邻
由于蜜蜂只能爬向右侧相邻的蜂房，所以移动方向可以是向右、向右下、向右上 (第三个容易想不到)
要想到达 N，前一步必须到达 N-1或 N-2，那么到达 N的路线数 = 到 N-1的路线数 + 到 N-2的路线数，借此能联想到斐波那契数列：f(n)=f(n-1)+f(n-2)
因为斐波那契数列增长迅速，因此定义数据类型不能使用 int 类型，应使用 long long 类型
考虑蜜蜂移动所以可能的情况，注意边界值：
b = 1 时，在起点，0种走法b = 2 时，1种走法b = 3 时，2种走法a + 1 = b 时，a 到 b 有1种走法a + 2 = b 时，a 到 b 有2种走法其它，a 到 b 的路线数 = a 到 b - 1的路线数 + a 到 b - 2的路线数
特别要考虑的一点是：蜜蜂从 a 蜂房到 b 蜂房的各种可能路径，相当于从第 1 蜂房到第 b - a + 1 蜂房
(我感觉里面的b-a+1其实就是中间有几个点，比如3 ，6 就是四个点3，4，5，6中间有条线可以到达6,从3开始，比如a[1]就是只有一个点没有连线所以是0，a[2]是两个点之间只有一条线…，以此类推)

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
long long a[60];
int main(int argc, char** argv) {
 memset(a,0,sizeof(a));
 a[1]=0;
 a[2]=1;
 a[3]=2;
 for(int i=4;i<=55;i++){
  a[i]=a[i-1]+a[i-2];
 } 
 int n,x,y;
 cin>>n;
 while(n--){
  cin>>x>>y;
  cout<<a[y-x+1]<<endl;
 }
 return 0;
}