剑指offer算法题-JZ10_矩形覆盖

题目描述

我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2×1的小矩形无重叠地覆盖一个2×n的大矩形，总共有多少种方法？

比如n=3时，2×3的矩形块有3种覆盖方法：

解答（找规律：斐波那契数列）

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