WA全部 0pts 但是样例对的 而且找题解对拍也没啥问题

#include<iostream>
#include<string>
using namespace std;

#define int long long
const int MAXN=5e5+5;
int n;
int fib[95],tot;

int query(int x) {
    int res=0;
    for(int i=tot;i>=2;i--) {
        if(x>=fib[i]) {
            res+=fib[i-1];
            x-=fib[i];
        }
    }
    return res;
}

signed main() {
    fib[1]=fib[2]=1;
    for(int i=3;i<=93;i++) {
        fib[i]=fib[i-1]+fib[i-2];
        if(fib[i]<0) {
            tot=i-1;
            break;
        }
    }
    string s;
    cin>>s>>n;
    int l,r;
    while(n--) {
        cin>>l>>r;
        if(l==0) l=1;
        cout<<query(r)-query(l-1)<<endl;
    }

    return 0;
}