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;