测试数据来自 wjszez/1504

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

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