链接
一只小蜜蜂 - http://acm.hdu.edu.cn/showproblem.php?pid=2044
分析
- 递推关系
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[55];
int t;
int main(){
ans[1]=1;ans[2]=2;
for(int i=3;i<=51;i++) {
ans[i]=ans[i-1]+ans[i-2];
}
scanf("%d",&t);
while(t--) {
int a,b;
scanf("%d%d",&a,&b);
printf("%lld\n",ans[b-a]);
}
return 0;
}