铺砖
的一个形状,用的砖来铺,那么会有所有的铺法及对称铺法(或者非对称铺法)。就不想画图了,因为用markdown画图实在是太麻烦了。
首先是递推公式,对于一个的矩形,我可以竖着放一个砖,或者横着放两块砖,所以看起来是这样的:
这个公式怎么这么眼熟的。结束条件就是当n为1的时候,那么只能够有一种铺法了。
对称地铺砖
方法1:两头铺
两头铺方法就是铺的时候,左边放一块,右边也放一块,用同样的方法来放。所以如果对于任何一种情况,都分为左边竖一块,右边竖一块,或者左边横两块,右边横两块。结束的时候的模式:n大于4时,都能够正常计算,n为0时,认为已经铺完,所以,n为1的时候,只能竖着一种,n为2时,横着铺两块,n为3时,只能竖着3块一种方法。
方法2: 铺一半
双数情况下,分为两半,左边随便铺,右边和左边一样铺。单数情况下,中间一块竖着铺,剩下的左边随便铺,右边和左边一样铺,就对称了。