劍指offer 矩形覆蓋(java)

矩形覆蓋

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

比如n=3時，2*3的矩形塊有3種覆蓋方法：

解題思路：

參考struggle201907102230352

public class Solution {
    public int RectCover(int target) {
        //f(n) = f(n-1)+ f(n-2)
        if(target == 0) return 0;
        if(target == 1) return 1;
        if(target == 2) return 2;
        int a = 1; 
        int b = 2;
        int c = 0;
        for(int i = 3; i <= target; i++){
            c = a+b;
            a = b;
            b = c;
        }
        return c;
    }
}