铺砖2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
对于一个2行N列的走道。现在用的砖去铺满。问有多少种不同的铺法？（）
Format
Input
多组测试数据，每组测试数据包含一个整数n
Output
对于每组测试数据，输出一个整数，表示方案数（要用高精度）
Samples
2
8
12
3
171
2731
Limitation
1s, 1024KiB for each test case.
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
对于一个2行N列的走道。现在用的砖去铺满。问有多少种不同的铺法？（）
多组测试数据，每组测试数据包含一个整数n
对于每组测试数据，输出一个整数，表示方案数（要用高精度）
2
8
12
3
171
2731
1s, 1024KiB for each test case.