1677: 骨牌递推计算排列方法
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：5
Description
在2×n的一个长方形方格中，用一个1×2的骨牌铺满方格，输入n ，输出铺放方案的总数。
例如n=3时，为2× 3方格，骨牌的铺放方案有三种，如下图：
Input
输入包含一个整数n，表示该测试实例的长方形方格的规格是2×n (0<n<=50)
Output
输出铺放方案的总数
Sample Input Copy
3Sample Output Copy
3HINT
【算法分析】
（1）当n=1时，
只能是一种铺法，铺法总数有示为x1=1。
（2）当n=2时：
骨牌可以两个并列竖排，也可以并列横排，再无其他方法，因此，铺法总数表示为x2=2
（3）当n=3时： 参考题目中图片的方案