#P52. 蜜蜂找房

蜜蜂找房

题目描述

蜜蜂的蜂巢是一个一个的正六边形做组合而成的,蜜蜂被称为动物界的建筑大师,蜜蜂的蜂巢被人类发现后广泛运用在我们的生活中,现在有一只蜜蜂刚从外面采蜜回来,需要回到自己的蜂房中,如下图所示,这只蜜蜂在下图所示数字的蜂房中爬动,蜜蜂只能从标号小的蜂房爬到标号大的蜂房的相邻蜂房。假设蜂巢足够大,这只蜜蜂从蜂巢洞口进来就在n号蜂房,它自己的蜂房为m(n<m),请你计算出这只蜜蜂从n号蜂房爬行到m号蜂房有多少种爬行路线。 image

输入格式

第一行输入两个正整数n和m(m≤100),表示蜜蜂需要从n号蜂房爬行到m号蜂房。

输出格式

一行一个整数,表示爬行的路线有多少种。

Samples

1 14
377
1 3
2

样例2解释

蜜蜂需要从1号蜂房爬行到3号蜂房,共有2种路线,分别为:

1号房到3号房;

1号房到2号房到3号房。

Statistics

Related

In following contests:

Python组-模拟