func-package

函数库, 面向复杂业务场景的 js 类库

矩阵覆盖

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

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