题目详情题解（0）讨论（0）提交记录（0）

A30828.【递推】dominoes

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    2
8
-1

    输出#1

    3
153

说明/提示

填满的格子的样式：1是只能加两列，2是能加4+2*n列

首页