/ JoyAc / 题库 /

骨牌铺法

骨牌铺法

测试数据来自 sssgzx/59dae432d3d8a1361ae620af

【问题描述】
有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1,1×2和1×3的骨牌铺满方格,共有四种铺法。如图所示:

●● ●
● + +
+ + ●
+  + +
输入:n(0≤n≤30)+
输出:铺法总数。
【输入样例】 3
【输出样例】 4

信息

ID
1074
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

JoyAc官方训练计划