Home
ProblemSet
Contest
Status
Ranklist
F.A.Qs
Login
Register
1346: 蜜蜂路线
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:68
Solved:51
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
Input
输入M,N的值,1≤m<n≤1000, m-n<=50。
Output
爬行有多少种路线。
Sample Input
Copy
1 14
Sample Output
Copy
377
Source/Category
递归
递推
3星