hdu2044 一只小蜜蜂

和之前的楼梯题一样，递推求解

但是要注意这里可以到50，结果已经超出了Int的范围，所以要用64位保存

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;


int main()
{
          //因为a可以到50，已经超出了int的范围，所以要用long long
          long long a[51];
          a[1] = 1;
          a[2] = 2;
          for(int i = 3;i<=50;i++)
          {
                    a[i] = a[i-1]+a[i-2];
          }
          int t;
          cin>>t;
          while(t--)
          {
                    int m,n;
                    cin>>m>>n;
                    cout<<a[n-m]<<endl;
          }

}