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

 

比如n=3时,2*3的矩形块有3种覆盖方法:剑指offer:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?_代码剑指offer:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?_代码

function rectCover(number)
{
    // write code here
     if(number==1)
            return 1;
        else if(number==2)
            return 2;

    let one=1, two=2,sum=0
    for(let i = 2 ; i <number; i++ ){
        sum = one+two
        one = two
        two = sum
     }
     return sum
}