| 题目链接 | 2320. 统计放置房子的方式数 |
|---|---|
| 思路 | 动态规划-斐波拉契数列 |
| 题解链接 | 线性 DP（Python/Java/C++/Go） |
| 关键点 | 无 |
| 时间复杂度 | \(O(n)\) |
| 空间复杂度 | \(O(n)\) |
代码实现：
MOD = 10 ** 9 + 7
f = [1, 2]
for _ in range(10 ** 4 - 1):
f.append((f[-1] + f[-2]) % MOD)
class Solution:
def countHousePlacements(self, n: int) -> int:
return f[n] ** 2 % MOD