#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main ()
{
int n,i,a,b;
ll ans[55];
ans[1] = 1,ans[2] = 2;
for(i = 3;i<=50;i++) ans[i] = ans[i-1]+ans[i-2];
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
printf("%lld\n",ans[b-a]);
}
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交