51. 小蜜蜂
一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。
请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。
输入：
分别是起始点 a 和终止点 b 的编号。（ a 和 b 在 1~100 之间，且 a<b 。）
输出：
方案数量。
| 测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
|---|---|---|---|---|---|
| 测试用例 1 | 以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
| 测试用例 2 | 以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
| 测试用例 3 | 以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
| 测试用例 4 | 以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
| 测试用例 7 | 以文本方式显示
|
以文本方式显示
|
1秒 | 64M | 0 |
【分析】：
本质上是一道高中排列组合数学题
爬楼梯，可以一次爬一格，也可以一次怕两格，到顶层问有多少中爬法。也就是一个斐波那契数列
大意了，它的数字实在是太大了，要用特殊的手段处理大数
之前做过一道题，处理大数的加减，直接copy代码
返回值需要是字符串
【代码】
标签：方式,格子,51,64M,小蜜蜂,测试用例,文本 From： https://www.cnblogs.com/alien-han/p/16997456.html