#P1368. 蜜蜂路线
蜜蜂路线
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 开始爬到蜂房 , ,有多少种爬行路线?
输入
输入 , 的值。 ( )
输出
爬行有多少种路线。
样例
1 14
377
1 100
354224848179261915075
来源
递推
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 M 开始爬到蜂房 N , 1≤M<N≤100 ,有多少种爬行路线?
输入 M , N 的值。 ( 1≤M<N≤100 )
爬行有多少种路线。
1 14
377
1 100
354224848179261915075
递推