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