题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
输入格式:
输入M,N的值
输出格式:
爬行有多少种路线
输入样例#1:
1 14
输出样例#1:
377
说明/提示
对于100%的数据,M,N≤1000
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
输入M,N的值
爬行有多少种路线
1 14
377
对于100%的数据,M,N≤1000