← 返回题目
题库练习 蜜蜂路线
← 上一题 下一题 →

A1692 | 蜜蜂路线

时间限制3s
内存限制512MB
通过 / 提交0/0

题目描述

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

其中，蜂房的结构如下所示：
![](/uploads/acgo/image/0588cd4f33ce7364_4045c192b92f.png)

输入格式

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

输出格式

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

输入输出样例

输入 #1
2
1 2
3 6
输出 #1
1
3
C++ 编辑器
输入
输出