hdu2044(组合数学)

#include<cstdio>
#include<cstring>

long long way[55];
int main() {
int t;
scanf("%d",&t);
int a,b;
while(t--) {
scanf("%d%d",&a,&b);
way[a] = 1;
way[a + 1] = 1;
for(int i = a + 2; i <= b; i++)
way[i] = way[i - 1] + way[i - 2];
printf("%lld\n", way[b]);
}
return 0;
}