**

一只小蜜蜂…

**

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

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

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

Sample Input
2
1 2
3 6

Sample Output
1
3

这道问题存在的一些坑：

  1. 计算的数据结果类型
  2. 递归复杂度过高适度改成循环

关于这题题目不再描述，因为蜜蜂只能爬向右侧相邻的蜂房，所以每次爬行有两种选择 对于第一排：右或者右下，对于第二排：右或右上，因为很容易想到用递归，然后带入几组数据，很容易发现这是斐波拉切数列，结果就出来了。

以下是个人代码（c++）：

#include<iostream>
#include <cstring>
using namespace std;
/*int fun(int a)
{
	if(a==1||a==0)
	return 1;
	return fun(a-1)+fun(a-2);
}*/
long long int c[500];
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		memset(c,0,sizeof(c));
		int a,b,i;
		cin>>a>>b;
		for(i=0;i<=b-a;i++)
		{
			if(i==1||i==0)
			c[i]=1;
			else 
			c[i]=c[i-1]+c[i-2];
		}
		cout<<c[i-1]<<endl;
	//	cout<<fun(b-a)<<endl;
	}
}