題目描述

我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？

感覺像是刷次數一樣。。

又是斐波那契

考慮最後一列，其元素只有橫或者豎兩種情況：

class Solution {
public:
    int rectCover(int number) {
        if (number == 1) return 1;
        if (number == 2) return 2;
        int a = 1, b = 2, c;
        for (int i = 3; i <= number ; i++) {
            c 
 
= a + b;
            a = b;
            b = c;
        }
        return c;
    }
};

[劍指offer] 矩陣覆蓋