/ / 题库 /

3×2n的骨牌问题

3×2n的骨牌问题

测试数据来自 wjszez/1942

[问题描述]
已知3×2n个棋盘格子,试求用火柴棒覆盖所有格子的方法(一根火柴棒可覆盖2个格子)。
如n=1时,有如下3种覆盖方法:


输入:n,n<1000。
输出:用火柴棒覆盖所有3×2n格子的方案数。
【输入样例】1
【输出样例】3

信息

ID
1979
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者