HDU 2044 一只小蜜蜂

题目地址

思路： 从起点开始，每一步可以分为两种情况，非别是第i+1点和i+2点。利用递归的思想就可以写出来。

    b-a的值就代表从0点到b-a可能的路线！

错点：1.使用递归函数超时，

            2.未看清题目要求，数组定义成30 

            3.忽略了数据的增长，应该使用long long int

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std ; 

int main()
{
long long num[60];
int t; 
int a,b; 

num[0] = num[1] = 1; 

for ( int i=2; i<60 ; i++ ) 
num[i] = num[i-1]+num[i-2]; 

cin>>t; 
while ( t-- ) {
cin>>a>>b;
cout<<num[b-a]<<endl; 
}
return 0; 
}