洛谷P2437蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 𝑚 开始爬到蜂房 𝑛，𝑚<𝑛，有多少种爬行路线？（备注：题面有误，右上角应为 𝑛−1）

输入格式

输入 𝑚,𝑛 的值

输出格式

爬行有多少种路线

输入输出样例

输入 #1

1 14

输出 #1

377

说明/提示

对于100%的数据，1≤𝑀,𝑁≤1000

题目解析

这道题看着很复杂，实际上没有一点难度，怎么做？

对于一个蜂房i，他要么从i-1的地方爬过来，要么从i-2的地方爬过来，那么，爬到这个蜂房的方案总数就是蜂房i-1的总数加上蜂房i-2的总数。

所以，这就是一个斐波纳契数列

数据是不是很大？那么就用高精度吧

代码

直接按高精度斐波那契数列的代码即可

<由于抄题解是不好的行为，所以这里不公布代码，请自己构思>