我们可以用21的小矩形横着或者竖着去覆盖更大的矩形.请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
比如n=3时,2*3的矩形块有3种覆盖方法:
先说思路,基本是递归,首先如果n为1,那么肯定只有一种,f(1)=1如果n=2,f(2)=2
但是n>2的时候呢?那么我们的思路就可以分为第一次切分长度为1,和切分长度为2来计算,也就是剩下的是f(n-1)和f(n-2),两者加起来即可.
\end0n<=0\1n=1\2n=2\
如果我不想使用递归呢?
那么直接不断地把前面两个数加起来赋值给当前的数字即可.