测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3393. 【递推】 六边形隧道

编程题 入门

题目描述

现在有一个由六边形组成的隧道, 由于随道它的容量比较小,只能容纳下小码君趴着的身体,所以小码君他只能够正着爬行,不能反向爬行(能从1到2,不能从2到1),请用编程来计算小码君从障道a爬到障道b所有可能的路线有多少种?如隧道3总共有3种方式爬到隧道6。

输入格式

输入两个正整数a,b (1 <=a,b <=50)

输出格式

输出一个正整数

输入输出样例

输入 #1
3 6
输出 #1
6
上一题 去做题 下一题