题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问 你:蜜蜂从蜂房 M 开始爬到蜂房 N,M < N,有多少种爬行路线?
输入格式
输入 M,N 的值。
输出格式
爬行有多少种路线。
样例数据
input
1 14
output
377
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问 你:蜜蜂从蜂房 M 开始爬到蜂房 N,M < N,有多少种爬行路线?
输入 M,N 的值。
爬行有多少种路线。
input
1 14
output
377
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$