问题 1234 --递推——蜜蜂路线

1234: 递推——蜜蜂路线★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 600  解决: 209
[提交][状态][命题人:]

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:

蜜蜂从蜂房 M 开始爬到蜂房 N,M<N,有多少种爬行路线?

输入

 输入 M,N 的值。 (0<M<N<1000)

输出

输出爬行有多少种路线。

样例输入
Copy
1 14
样例输出
Copy
377

提示

来源

 

[提交][状态]