3×2n的骨牌问题
测试数据来自 wjszez/1942
[问题描述]
已知3×2n个棋盘格子,试求用火柴棒覆盖所有格子的方法(一根火柴棒可覆盖2个格子)。
如n=1时,有如下3种覆盖方法:
输入:n,n<1000。
输出:用火柴棒覆盖所有3×2n格子的方案数。
【输入样例】1
【输出样例】3
信息
- ID
- 1979
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
测试数据来自 wjszez/1942
[问题描述]
已知3×2n个棋盘格子,试求用火柴棒覆盖所有格子的方法(一根火柴棒可覆盖2个格子)。
如n=1时,有如下3种覆盖方法:
输入:n,n<1000。
输出:用火柴棒覆盖所有3×2n格子的方案数。
【输入样例】1
【输出样例】3