Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C - 790. Domino and Tromino Tiling

---

參考資訊：
https://www.cnblogs.com/grandyang/p/9179556.html

題目：


方法：


解答：

int numTilings(int n)
{
    int i = 0;
    long dp[1000] = { 1, 1, 2 };
    long mod = 1e9 + 7;
 
    for (i = 3; i <= n; i++) {
        dp[i] = ((dp[i - 1] * 2) + dp[i - 3]) % mod;
    }
 
    return dp[n];
}