hdu 2044 一只小蜜蜂... 【水题】

Time limit

1000 ms

Memory limit

32768 kB

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 
其中，蜂房的结构如下所示。 
 

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 

Sample Input

2
1 2
3 6

Sample Output

1
3

思路：先写几项找找规律！

#include
#include
#include
using namespace std;
long long a[50003];
int main()
{
	int t,b,c;
	cin>>t;
	while(t--)
	{   
	 int n;
	 cin>>b>>c;
	 n=c-b;
		a[1]=1;
		a[2]=2;
		if(n>2)
		{
		for(int i=3;i<=n;i++)
		  a[i]=a[i-1]+a[i-2];
	    }
		cout<