Problem 2519 --Tri Tiling

2519: Tri Tiling

上一题 正确率: $66.67\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推

Description

In how many ways can you tile a 3xn rectangle with 2x1 dominoes? 
Here is a sample tiling of a 3x12 rectangle. 


Input

Input consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 30.

Output

For each test case, output one integer number giving the number of possible tilings.

Sample Input复制

2
8
12
-1

Sample Output复制

3
153
2131

推荐代码 查看2519 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 淡意的温柔 606297 2020-07-09 14:43:08
内存最少[$1524 $KB] 计爱玲 201386 2018-02-02 13:45:23
第一AC 计爱玲 201386 2018-02-02 13:45:23
第一挑战 计爱玲 201386 2018-02-02 13:45:23

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛