矩陣覆蓋的解題思路

題目描述 咱們能夠用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); 可是中間

>>阅读原文<<