#P1210. 蜜蜂路线问题

蜜蜂路线问题

Problem Description

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?例如从蜂房1爬到蜂房3,有两种方法,分别是1->3;1->2->3。

Input Format

输入M,N的值,(0<M<N<21)。

Output Format

爬行有多少种路线。

1 14
377