题解（改良）

#include<bits/stdc++.h>
using  namespace std;
long long a[60];//定义数组 
int main()
{
    int x;//定义变量 
    cin>>x;
	a[1]=1;a[2]=2;
    for(int i=3;i<=50;i++){
		a[i] = a[i-1] + a[i-2];
	}
    while(x--){
        int b,c;
        cin>>b>>c;
        cout<<a[c-b]<<endl;
    }
    return 0;
    
}