menu
大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle
请登录
登录
注册
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1011: 贴瓷砖
时间限制:
1.000s
内存限制:
32MB
提交
通过: 13
提交: 26
统计
题目描述
有一块大小是 2 * n 的墙面,现在需要用2种规格的瓷砖铺满,瓷砖规格分别是 2 * 1 和 2 * 2,请计算一共有多少种铺设的方法。
输入格式
输入的第一行包含一个正整数T(T<=20),表示一共有T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示墙面的大小是2行N列。
输出格式
输出一共有多少种铺设的方法,每组数据的输出占一行。
样例输入
content_copy
3 2 8 12
样例输出
content_copy
3 171 2731
分类
动态规划-线性
提交