#PX0053. 蜂房问题
蜂房问题
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。
请编程计算蜜蜂从蜂房 爬到蜂房 的可能路线数。
其中,蜂房的结构如下所示。
输入格式
一行两个正整数 。
输出格式
一行一个整数,表示从 到 的方案数。
输入样例 #1
1 2
输出样例 #1
1
输入样例 #2
2 5
输出样例 #2
3
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。
请编程计算蜜蜂从蜂房 a 爬到蜂房 b 的可能路线数。
其中,蜂房的结构如下所示。
一行两个正整数 a,b (1≤a<b≤30) 。
一行一个整数,表示从 a 到 b 的方案数。
1 2
1
2 5
3