三行贴磁砖 Tri Tiling

提交数: 271, 通过率: 24.35%, 平均分: 28.27

题目描述:

现在给出一个3*n（0<=n<=30）的矩阵，要求用1*2的骨牌来填充，问有多少种填充方式？

1542702361731640604.png

如:

1542702162970332805.png

输入格式:

输入多行数据，每行一个数。

以-1为结束标志。

输出格式:

每行对应输出一个答案。

样例输入:

2
8
12
-1

样例输出:

3
153
2131

提示:

0 <= n <= 30

时间限制: 1000ms
空间限制: 128MB