連結

牛客：矩形覆蓋

題目描述

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

思路

和跳臺階一模一樣

程式碼

public class Solution {
    public int RectCover(int target) {
        if(target==0||target==1||target==2)
            return target;
        int first = 1;
        int second = 2;
        int res = 0;
        for(int i=3; i<=target; i++)
        {
            res = first + second;
            first = second;
            second = res;
        }
        return res;
    }
}