3107: 贴图
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小蓝的班级组织了一个《送祝福》活动。
首先给班级N位同学每人一张宽为1长为2的祝福贴，在祝福贴上写上每位同学的祝福语后，再将祝福贴贴到宽为2长为N的祝福墙上。
祝福贴贴到祝福墙上的方式可以竖着贴也可以横着贴，所贴的祝福贴紧挨着，不能有间隙，也就是每位同学必须要把祝福墙贴满。
小蓝班级有N位同学，每人手持一张1*2的祝福贴，刚好可以贴满 2 x N 的祝福墙。问贴满祝福墙共有多少种不同的贴法？
如：小蓝班级有3位同学，按要求贴满 2 x 3 的祝福墙共有3种不同的贴法（如下图）
Input
输入一个正整数N（1
Output
输出一个整数，表示贴满祝福墙共有多少种不同的贴法 。
Sample Input Copy
3Sample Output Copy
3