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