yzm10铺瓷砖 yzm10原创系列

yzm10铺瓷砖

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

样例图示：

输入：

一个n值。

 

输出：

对于输入n，输出一行不同铺法种类数。

 

输入样例：

4

 

输出样例：

5