Problem1463--蜜蜂路线

1463: 蜜蜂路线

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 14Submit Num: 49StatisticsShowOff!

Description

一只蜜蜂在上图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N（M<N），有多少种爬行路线？
        

Input

输入M，N的值。(1<=M,N<=1000)

Output

爬行有多少种路线。

Sample Input Copy 

1 14

Sample Output Copy 

377

HINT

注意数据范围。

Source/Category

递推 
Submit