问题描述
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
问题分析
Problem Analyse
递推题
Algorithm Analyse
刚开始我看不懂这一题，因为我不清楚对于六边形的蜂房来说，哪一边算右边。
后来明白了，原来它所谓的右，是那张图的右边。
一只蜜蜂可以往下一格走，也可以往图的右边走。
比如:
蜜蜂在1格里，它可以往2、3两格里爬。
蜜蜂在6格里，它可以往7、8两格里爬。
所以在第n格里蜜蜂可以爬到第n+1, n+2格子里。
因此，这又是一个斐波那契数。
算法实现
记得要用64位整数哦。