标签：target 方法 一个 重叠 tar targe 矩形 固定 覆盖
1.target=0
0
2.target=1
1
3.target=2
2
4.target>2
1.2*1竖着放，剩余的有f(target-1)种方法
2.2*1横着放,下面剩余的一块固定，剩下的有f(target-2）种方法
f(target)=f(target-1)+f(target-2)
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法：
标签：target 方法 一个 重叠 tar targe 矩形 固定 覆盖
原文地址：https://www.cnblogs.com/jieyi/p/13380288.html
