HDU--2044

两只小蜜蜂啊~

这个仔细分析一下也是斐波那契数列

因为不能往左飞，而左侧与其相邻的有两个数

结果便是分别到这两个数的情况的和

和那个超级楼梯是一模一样的超级楼梯

不过这里注意斐波那契数的第50项已经很大了，

用long long 或_int64才能ac

后面还有一题是大斐波数，要计算斐波那契数列的第1000项

#include<iostream>using namespace std;int main() {    int n,a,b,i;    long long arr[51]={1,1};    for(i=2;i<51;i++){        arr[i]=arr[i-1]+arr[i-2];    }    cin>>n;    while(n--){        cin>>a>>b;        cout<<arr[b-a]<<endl;    }    return 0;