hdu 2044

表示题目一开始看的一脸懵逼...读不懂题意是种很纠结的事情...

#include <iostream>
using namespace std;
#define N 50
long long num[N];

int main()
{
	num[0]=num[1]=1;
	for(int i=2;i<N;++i)
		num[i]=num[i-1]+num[i-2];
	int n;
	cin >> n;
	while(n--)
	{
		int a,b;
		cin >> a >> b;
		cout << num[b-a] << endl;
	}
	return 0;
}