一只小蜜蜂... 的题解

#include <iostream>
#include <cstdio>
#define mMax 50
using namespace std;

long long arr[mMax];
int main()
{
    int N;
    scanf("%d",&N);
    arr[0]=1,arr[1]=2;
    while(N--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>0&&b<50&&a<b)
        {
            for(int i=2;i<b-a;i++)
                arr[i]=arr[i-1]+arr[i-2];
            printf("%lld\n",arr[b-a-1]);
        }
        else
            printf("0\n");
    }
    return 0;
}