#PX0053. 蜂房问题

蜂房问题

题目描述

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。

请编程计算蜜蜂从蜂房 aa 爬到蜂房 bb 的可能路线数。

其中,蜂房的结构如下所示。

输入格式

一行两个正整数 a,b (1a<b30)a,b\ (1 \le a \lt b \le 30)

输出格式

一行一个整数,表示从 aabb 的方案数。

输入样例 #1

1 2  

输出样例 #1

1

输入样例 #2

2 5  

输出样例 #2

3