有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。
此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图:
输入n(n为自然数,并且1≤n≤36)
输出骨牌铺法的方案数。
3
4
在以下作业中:
GF-2023暑假集训A班-day8-递推
20240423-WDY-d递推
20240525-广附花都-递推2
20240525-FJR&&LXQ-递推
注册一个 BCOI 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 BCOI 通用账户