A3393 | $【递推】六边形隧道$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入两个正整数a,b （1 <=a,b <=50）

输出一个正整数

输入 #1

3 6

输出 #1

C++ 编辑器

输入

输出