一只小蜜蜂... 的题解

#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; }