矩形覆盖
题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 时间限制：1秒 空间限制：32768K
思路
走台阶
代码
function rectCover(number)
{
// write code here
var rectCoverArray = [0, 1, 2];
var i = 3;
while(i <= number) {
rectCoverArray[i] = rectCoverArray[i - 1] + rectCoverArray[i - 2];
i++;
}
return rectCoverArray[number];
}
运行时间：13ms
占用内存： 5292k
