题解 | #矩形覆盖#

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
};