题目地址
这道题和前面的超级楼梯有相像的地方,但题目的描述有问题,看了discuss才知道原来是只能爬向比当前蜂房数字大的蜂房,也就是说可以走一格或两格,和超级楼梯像,不过超级楼梯固定了起点,而这道题通过的是两个蜂房之间的距离,还是dp的思想。int会WA
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
int d[50];
d[1] = 1;
d[2] = 1;
d[3] = 2;
for(int i = 4; i < 50; i++) {
d[i] = d[i - 1] + d[i - 2];
}
int N;
cin >> N;
while(N--) {
int a, b;
cin >> a >> b;
cout << d[b - a + 1] << endl;
}
return 0;
}