矩形覆蓋

一、題目描述

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

題目來源：矩形覆蓋–nowcoder

二、題目解析

class Solution {
public:
    int rectCover(int number) {
        if(number < 1)
        {
            return 0;
        }
        
        if(number == 1 || number == 2)
        {
            return number;
        }
        
        
        return rectCover(number - 1) + rectCover(number - 2);
    }
};

---

如有問題歡迎評論區指出，謝謝大家：）