牛客网-矩形覆盖解法

“矩形覆盖”解法

题目来源：牛客网-矩形覆盖

其实就是斐波那契数列，选择迭代解法，不使用递归（递归效率较低）。

代码：

public static int RectCover(int target) {
    if(target<=0) return 0;
    if(target==1) return 1;
    if(target==2) return 2;

    int[] array = new int[target];
    array[0] = 1;
    array[1] = 2;
    for(int i=2;i<target;i++){
        array[i] = array[i-1]+array[i-2];
    }
    return array[target-1];
}