5655 - 骨牌问题
时间限制 : 1 秒
内存限制 : 64 MB
有2*n的一个长方形方格，要用若干1*2的骨牌铺满方格。例如，n=3时，为2*3方格，此时用3个1*2的骨牌铺满方格，共有3种铺法，见图9.5-5。
编程输入n（1≤n≤30），输出铺法总数。
输入
输出
样例
输入
3
输出
3
来源
课课通