HDOJ2045勤劳的蜜蜂笔记

题目地址
这道题和前面的超级楼梯有相像的地方，但题目的描述有问题，看了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;
}