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