返回小组 开始 2026-07-01 13:30:00

综合练习

结束 2026-07-01 17:00:00
Contest is over.
当前 2026-07-02 20:57:38

B. 骨牌问题

描述

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

15654236086712.png

编程输入n（1≤n≤30），输出铺法总数。

 

输入

 

 

输出

 

样例

输入

3

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交