我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法：
Posted 劫燚
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法：相关的知识，希望对你有一定的参考价值。
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种覆盖方法：的主要内容，如果未能解决你的问题，请参考以下文章