矩阵覆盖的解题思路

题目描述 咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？web 思路：svg 错误的思路：在看到这个题的时候，想的是按照第一种方式，第一个采用2*1的形式那结果有 f(n-1),第二种开头分为 2*1 2*1 或者 1*2 1*2 因此有两种结果2f(n-2); f(n) = f(n-1)+2f(n-2); 可是中间

>>阅读原文<<