1011 Problem K

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>

 

Input

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

 

Output

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

 

Sample Input

21 23 6

 

Sample Output

13

思路：这题一直是wa，然后仔细看检查了一下算法，并没有找到错误，后来查了一下，是int越界

小蜜蜂从第一个框移到第二个框时，只有一种走法，一到三有两种，三以上时，就是前两个的和，因为最后一步肯能是斜着走，也可能是横着走。所以有两种情况，递推可以算出整个数组。源码如下：

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>

 

Input

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

 

Output

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

 

Sample Input

21 23 6

 

Sample Output

13