#1199. 蜜蜂路线

蜜蜂路线

问题描述

具体描述见教材p111: 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房MM开始爬到蜂房N1M<N<1000N,1 \le M<N<1000,有多少种爬行路线? image

格式

输入

M和N的值。

输出

爬行路线总数。

样例

1 14
377

限制

1s, 64MB.