问题描述：
在2×n（行数为2，列数为n）的一个长方形方格中，用一个1× 2的骨牌铺满方格，输入n ，输出铺放方案的总数。例如n=3时，为2× 3方格，骨牌的铺放方案有三种,如下图：
思路分析：
问题代码：
类似于：【斐波那契数列】兔子繁殖
该问题是一个经典的动态规划或递推问题，与斐波那契数列类似。当n=3时，有3种不同的铺放方式。解决这个问题的思路是建立一个动态规划数组，其中每个元素表示在特定宽度上可以形成的不同布局数量。通过递推公式，可以从较小的宽度推导出较大的宽度的解决方案。
扫一扫
4071
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
