PAT 1009 蜜蜂寻路

1009 蜜蜂寻路

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

（图片是扣得牛客网的）
如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号
蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……
现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。
输入描述：
1. 输入的第一行是一个整数n
2. 接下来n行数据，每行一组测试用例
3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)
输出描述：
每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

递归一时爽，一直用一直爽，超时更爽

类似1002看似是递归，其实是找规律

/*******************************************************************
1009 蜜蜂寻路
nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，
如下图所示：
1  3   5  7  9  11
  2  4   6  8  10 12
如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号
蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……
现给