问题3203--3×2n的骨牌问题3203: 3×2n的骨牌问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
已知3×2n个棋盘格子，试求用火柴棒覆盖所有格子的方法（一根火柴棒可覆盖2个格子）。
如n=1时，有如下3种覆盖方法：
图片外网地址：
[IMG]http://jsoi.jzhx.net/wxdfiles/9.jpg[/IMG]
图片内网地址
[IMG]http://192.168.21.227/wxdfiles/9.jpg[/IMG]
输入
n，n<1000.
输出
用火柴棒覆盖所有3×2n格子的方案数。
样例输入
1
样例输出
3
来源/分类
[提交] [状态]