题解

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