题解

翻版兔子数列（一定要开long long）

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