剑指offer JavaScript版 (10)

矩形覆盖

题目描述

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

找规律发现其原理和斐波那契数列相符

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