452 B
452 B
蜜蜂路线
Tags
- C++一本通
- 递推
Description
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房$M$开始爬到蜂房$N$，$M\le N$，有多少种爬行路线？
Example Cases
Case 1
Input
1 14
Output
377
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房$M$开始爬到蜂房$N$，$M\le N$，有多少种爬行路线？
1 14
377