题解 | #矩形覆盖#
矩形覆盖
https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
function rectCover(number)
{
// 动态规划 dp[i]表示用2*1个小矩形覆盖一个2*i的大矩形，从一个方向看总共有dp[i]种不同方法
// 状态转移方程dp[i] = dp[i - 1] + dp[i - 2]，是一个斐波那契数列
if(number === 0) return 0;
const dp = [];
dp[1] = 1;
dp[2] = 2;
for(let i = 3; i <= number; i++){
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[number];
}
module.exports = {
rectCover : rectCover
};
