矩形覆盖(思路和实现)

下面要给大家带来的实例，就是和矩形覆盖相关的内容，你知道应该如何去实现吗?下面一起来看一下相关题目和思路以及实现方式吧!题目：用2*1的小矩形横着或者是竖着去覆盖更大的矩形。问：用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，一共有多少种方法呢?例：n=3的时候，2*3的矩形块有三种覆盖的方式思路1：假设：n块矩形有f(n)种覆盖方法。进行逆向分析，要完成最后的搭建就存在着两种可能。1、情况等价于情形1中阴影部分的n-1块矩形有多少种覆盖方法，为f(n-1);2、情况等价于情形2中阴影部分的