题解 | #矩形覆盖#

class Solution {
public:
    int bp[40];
    int rectCover(int number) {
        bp[1] = 1;
        bp[2] = 2;
        for(int i = 3; i<=number; i++){
            bp[i] = bp[i-1] + bp[i-2];
        }
        return bp[number];
    }
};