题解 | #矩形覆盖#

递归

到达n可以是n-1的时候竖着盖或者n-2的时候横着盖

class Solution {
public:
    int backtracking(int n){
        if(n<4) return n;
        return backtracking(n-1)+backtracking(n-2);
    }
    int rectCover(int number) {
        if(number<4) return number;
        return backtracking(number);
    }
};