1.题目描述

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：

如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

2.输入描述:

1. 输入的第一行是一个整数n
2. 接下来n行数据，每行一组测试用例
3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

3.输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

4.输入例子:

3
1 2
3 6
99 100

5.输出例子:

1
3
1

6.解题思路:

推导a到b共有多少种走法，且只能从左向右走；
b-a=1（1种）、b-a=2（2种）、b-a=3（3种）、b-a=4（5种）。。。。
依然是斐波那契数列的规律

7.源代码：

#include<stdio.h>
int main()
{
	int i,n,a,b;
	long long num[103];
	num[0]=1;
	num[1]=1;
	num[2]=2;
	for(i=3;i<=103;i++)
		num[i]=num[i-1]+num[i-2];
	scanf("%d",&n);
	for(i=0;i<n;i++)
    {	
        scanf("%d %d",&a,&b);
	    printf("%lld\n",num[b-a]);
    }
	return 0;
}