U2120

朱辰逸

#include<bits/stdc++.h>
using namespace std;

void muchang()
{
        int n;
        int m[1000];
        cin>>n;
        m[0]=1;
        m[1]=2;
        m[2]=3;
        m[3]=4;
        for(int i=4;i<n;i++)
        {
                m[i]=m[i-1]+m[i-3];
        }
        cout<<m[n-1];
}

void mifeng()
{
        int n,a,b;
        int m[100];
        cin>>n;
        for(int i=0;i<n;i++)
        {
                cin>>a>>b;
               
                m[a]=1;
                m[a+1]=1;
               
                for(int j=a+2;j<=b;j++)
                {
                        m[j]=m[j-1]+m[j-2];
                }
                cout<<m[b]<<endl;
        }
}

int main()
{
        mifeng();
        return 0;
}