/ / 题库 /

骨牌问题

骨牌问题

测试数据来自 wjszez/1504

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

输入:n,n<1000。
输出:用火柴棒覆盖所有3×2n格子的方案数。
输入样例:1
输出样例:3
提示:找出一个递推的公式。要采用高精度计算

信息

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