2320. 统计放置房子的方式数

一条街道上共有 n * 2 个 地块 ，街道的两侧各有 n 个地块。每一边的地块都按从 1 到 n 编号。每个地块上都可以放置一所房子。

现要求街道同一侧不能存在两所房子相邻的情况，请你计算并返回放置房屋的方式数目。由于答案可能很大，需要对 109 + 7 取余后再返回。

注意，如果一所房子放置在这条街某一侧上的第 i 个地块，不影响在另一侧的第 i 个地块放置房子。

 

示例 1：

输入：n = 1
输出：4
解释：
可能的放置方式：
1. 所有地块都不放置房子。
2. 一所房子放在街道的某一侧。
3. 一所房子放在街道的另一侧。
4. 放置两所房子，街道两侧各放置一所。
示例 2：


输入：n = 2
输出：9
解释：如上图所示，共有 9 种可能的放置方式。
 

提示：

1 <= n <= 104

const mod int = 1e9 + 7
var f = [1e4+1]int{1,2}
func init(){
    for i:=2;i<1e4+1;i++ {
        f[i] = (f[i-1] + f[i-2]) % mod
    }
}

func countHousePlacements(n int) int {
    return f[n] * f[n] % mod
}

js需要使用BigInt才能过

function countHousePlacements(n) {
    const MOD = BigInt(1e9 + 7);
    let memo = new Array(1e4 + 1).fill(BigInt(0));
    memo[0] = BigInt(1);
    memo[1] = BigInt(2);
    for (let i = 2; i < 1e4 + 1; i++) {
        memo[i] = (memo[i - 1] + memo[i - 2]) % MOD;
    }
    const result = (memo[n] % MOD) ** BigInt(2) % MOD;
    return Number(result);
}