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

题目链接	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