yzm10铺瓷砖
一天yzm10接到任务，要求用2×1大小的瓷砖，来铺2×4的地面，地面需要恰好被铺满。这对yzm10来说太容易了，于是他马上设计出了5种不同的铺法(旋转情况算不同种，如图示2、4)。紧接着yzm10便突发奇想，如果要用这种瓷砖来铺2×n的地面，有多少种铺法呢？yzm10给出了n值(1<=n<=50)，请聪明的你来进行设计。
样例图示：
输入：
一个n值。
输出：
对于输入n，输出一行不同铺法种类数。
输入样例：
4
输出样例：
5
相关文章：