hdu2044 一只小蜜蜂

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

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

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

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

 }