2571: 铺路
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
GLB最近比较闲,想把他家1000+平米的大理石地面,换成高大上的土豪金,于是GLB去金店定制了两种土豪金瓷砖(每个小单元的长宽均为1),如下图所示:
首先,GLB先拿他家的、2∗N的长廊练练手(当然GLB家的长廊是一眼望不到边的,这里GLB为了不难为大家就暂且把N定为N≤50),GLB看不上这种题目的难度,所以想请你帮忙计算一下有多少种铺法。
P.S.瓷砖可以旋转。
输入
输入包含多组样例。
每组数据包含一个整数N(1≤N≤50)。
输出
对于每个询问输出一行表示方案数。
样例输入 复制
1
2
样例输出 复制
1
2