劍指offer -- 矩陣覆蓋

題目描述

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

AC代碼

public class Solution {
    public int RectCover(int target) {
        if(target <= 0) return 0;
        if(target == 1) return 1;
        if(target == 2) return 2;
        int[] nums = new int[target];
        nums[0] = 1;
        nums[1] = 2;
        for(int i = 2;i < target;i++){
            nums[i] = nums[i - 1] + nums[i - 2];
        }
        return nums[target - 1];
    }
}