题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问 你：蜜蜂从蜂房 M 开始爬到蜂房 N，M<N，有多少种爬行路线？

例如：3号房间，可以从1号房间过来，也可以从2号房间走过来。路线有两条1-3 和1-2-3.

输入格式

输入 M，N 的值。(n-m<40)

输出格式

爬行有多少种路线。

1 14

377

3 16

377

限制

程序运行限时1s.内存限制1MB