斐波那契数列系列变种题目

#include<bits/stdc++.h>
using  namespace std;
long long dp[10001];
int main()
{
    dp[1]=1;//距离起点编号差值为1的方案数
    dp[2]=2;//距离起点编号差值为2的方案数
    for(int i=3;i<=50;++i) dp[i] = dp[i-1] + dp[i-2];
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        cout<<dp[m-n]<<endl;
    }
    
    
}