hdu 2044 一只小蜜蜂

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int t,n,m,i;
	_int64 da[51];
	da[1] = 1;
	da[2] = 2;
	for(i = 3; i <= 50; i++)
		da[i] = da[i-1] + da[i-2];
	cin>>t;
	while(cin>>m>>n)
		printf("%I64d\n",da[n-m]);
	return 0;
}