A4308 | $【递推】dominoes$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

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

输入 #1

2
8
-1

输出 #1

3
153

C++ 编辑器

输入

输出