#1199. 蜜蜂路线
蜜蜂路线
问题描述
具体描述见教材p111:
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房开始爬到蜂房,有多少种爬行路线?
格式
输入
M和N的值。
输出
爬行路线总数。
样例
1 14
377
限制
1s, 64MB.
具体描述见教材p111:
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,1≤M<N<1000,有多少种爬行路线?
M和N的值。
爬行路线总数。
1 14
377
1s, 64MB.