题解 | #矩形覆盖#

因为宽是固定的，当求i*2的种类的时候，其子问题就当前这个是横着摆还是竖着摆，及为2*(i-1)+2*(i-2)

public class Solution {
    public int rectCover(int target) {
        int[] dp = new int[target+3];
        dp[0]=0;dp[1]=1;dp[2]=2;
        for(int i = 3;i<=target;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[target];
    }
}