必须用long long不然会超

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