5-JavaScript-剑指offer-矩形覆盖

分析：
当n=0时，rectCover(0) = 0;
当n=1时，rectCover(0) = 1;
当n=2时，rectCover(0) = 2;
当n=3时，rectCover(0) = 3;
当n=4时，rectCover(0) = 5;
当n=5时，rectCover(0) = 8;
…
当为n时，rectCover(n) =rectCover(n-1)+rectCover(n-2) ;

方法一：

function rectCover(number)
{
    // write code here
    if(number <= 0) return 0;
    var arr = [1,1]
    for(let i = 2; i <= number;i++){
       arr[i] = arr[i-1] + arr[i-2];
    }
    return  arr[number]
}

方法二：斐波拉契数列
从第三项开始同斐波拉契数列的方法

function rectCover(number)
{
    // write code here
    if(number <= 0) return 0 ;
    if(number == 1 ) return 1;
    if(number == 2 ) return 2;
    else{
        return rectCover(number-1) + rectCover(number-2);
    }
}