题目 1667: 蜜蜂路线

 时间限制: 1s 内存限制: 128MB

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到相邻标号大的相邻蜂房，现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n， m<n (1≤m, n≤20)，有多少种爬行路线？例如从蜂房1爬到蜂房3，有两种方法，分别是 1 − 3； 1 − 2 − 3。

QQ20250318-142007.png

输入格式

输入 m,n 的值

输出格式

爬行有多少种路线

样例输入

1 14

样例输出

377

提示

无