剑指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;
    }
}