#W2666. 蜜蜂路线

蜜蜂路线

题目描述

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

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

输入格式

输入M,N的值。

输出格式

爬行有多少种路线。

1 14
377

</p>

提示

本题共 10 个测试点。

来源

递推 / 简化