HDU 2044 一只小蜜蜂...

用long long

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll dp[50]={0,1,1,2};
    for(ll i=4;i<50;i++)
        dp[i]=dp[i-1]+dp[i-2];
    ll n;cin>>n;
    while(n--){
        ll a,b;
        cin>>a>>b;
        cout<<dp[b-a+1]<<endl;
    }
    return 0;
}