问题说明

有多少种方法用2x1多米诺骨牌将3xN矩形平铺？这是一个3x12矩形的平铺示例。

输入格式

输入由数个测试用例组成，输入-1时结束。每个测试用例都是一行包含0≤n≤30的整数。

输出格式

对于每个测试用例，输出一个整数，给出可能的平铺数。

2
8
-1

3
153

提示

来源/分类