Problem J: 骨牌铺法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：4
Description
有 2χn的一个长方形方格，用一个1*2的骨牌铺满方格。
编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。
编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。
Input
输入一个正整数n
Output
输出铺法总数
Sample Input Copy
4Sample Output Copy
5HINT
（1）面对上述问题，如果思考方法不恰当，要想获得问题的解答是相当困难的。可以用递推方法归纳出问题解的一般规律。
（2）当n=1时，只能是一种铺法，铺法总数表示为x1=1。
（3）当n=2时：骨牌可以两个并列竖排，也可以并列横排，再无其他方法，如下左图所示，因此，铺法总数表示为x2=2；
（2）当n=1时，只能是一种铺法，铺法总数表示为x1=1。
（3）当n=2时：骨牌可以两个并列竖排，也可以并列横排，再无其他方法，如下左图所示，因此，铺法总数表示为x2=2；