790. 多米诺和托米诺平铺（Rating 1830）

以下内容偏向于记录个人练习过程及思考，非常规题解内容

题目

790. 多米诺和托米诺平铺

Rating 1830

思路

耐心找规律。参考灵神题解中的配图。

代码

MOD = 10 ** 9 + 7
f = [0, 1, 2, 5] + [0] * (1001 - 4)
for n in range(4, 1001):
    f[n] = (2 * f[n - 1] + f[n - 3]) % MOD

class Solution:
    def numTilings(self, n: int) -> int:
        return f[n]