5655 - 骨牌问题

有2*n的一个长方形方格,要用若干1*2的骨牌铺满方格。例如,n=3时,为2*3方格,此时用3个1*2的骨牌铺满方格,共有3种铺法,见图9.5-5。

15654236086712.png

编程输入n(1≤n≤30),输出铺法总数。

 

输入

 

 

输出

 

样例

输入

3

输出

3

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题