R - 一只小蜜蜂...（第二季水）

#include<iostream>
using namespace std;
__int64 s[55];
void f()
{
    s[0]=0;
    s[1]=1;
    s[2]=2;
    for(int i=3;i<53;i++)
        s[i]=s[i-1]+s[i-2];
}
int main()
{
    int n,a,b;
    cin>>n;
    while(n--){
        cin>>a>>b;
        f();
        cout<<s[b-a]<<endl;
    }
    //system("pause");
    return 0; 
}