A29895.【递推】 六边形隧道

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

输出一个正整数

输入输出样例

  • 输入#1

    3 6

    输出#1

    6
首页