问题 3249 --9279:[Seoul 2007]Tile走道铺砖

3249: 9279:[Seoul 2007]Tile走道铺砖

题目描述

  还是传统的走道铺砖问题，还是2行N列，现在给你三种砖，其规格分别为1*2,2*1,2*2。现在用这三种砖将走道铺满且砖与砖块之间不能重叠。问有多少种做法，值得注意的是：如果一种铺放的方法可以由另一个翻转过来得到则这两种只视为一种放法

输入

现给出N的值，请问有多少种不同的放法

输出

如题

样例输入输出

输入#1 复制 
2
输出#1 复制 
3
输入#2 复制 
4
输出#2 复制 
8

提示

100%的数据,N<=10000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
38
已通过
10
通过率
27%
时间限制
20 秒
内存限制
128 MB
来源
4.5算法之动态规划
收藏