【选做•游戏】小蜜蜂

一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。 请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。 输入： 分别是起始点 a 和终止点 b 的编号。（ a 和 b 在 1~100 之间，且 a

输入 #1

1 4

输出 #1

3

输入 #2

1 5

输出 #2

5

输入 #3

1 50

输出 #3

12586269025

输入 #4

2 50

输出 #4

7778742049

输入 #5

1 100

输出 #5

354224848179261915075

提示

你需要，高精度！ （也许吧……不过也有其他的方法） 选做题，选做，选做，……