hd 2044

记得开longlong的数组，斐波那契数列，n可以取到50。估算数据范围啊记得。

#include <iostream>
#include <cstring>
using namespace std;
long  long dp[55];

int main()
{
    int t;
    cin>>t;
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<51;i++)
        dp[i]=dp[i-1]+dp[i-2];

    while(t--)
    {
        int a,b;
        cin>>a>>b;
        cout<<dp[b-a]<<endl;
    }
    return 0;
}