A70607. 蜜蜂路线
编程题
提高
知识点
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，1 ≤ M < N ≤ 100，有多少种爬行路线？
输入格式
输入 M，N 的值。 （1 ≤ M < N ≤ 100）
输出格式
爬行有多少种路线。
输入输出样例
输入 #1
1 14
输出 #1
377
输入 #2
1 100
输出 #2
354224848179261915075
说明/提示
## 思路
「蜜蜂路线」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「蜜蜂路线」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。