有兩種形狀的瓷磚：一種是 2x1 的多米諾形，另一種是形如 “L” 的托米諾形。兩種形狀都可以旋轉。

XX <- 多米諾

XX <- “L” 托米諾
X
給定 N 的值，有多少種方法可以平鋪 2 x N 的面板？返回值 mod 10^9 + 7。

（平鋪指的是每個正方形都必須有瓷磚覆蓋。兩個平鋪不同，當且僅當面板上有四個方向上的相鄰單元中的兩個，使得恰好有一個平鋪有一個瓷磚占據兩個正方形。）

示例:
輸入: 3
輸出: 5
解釋:
下面列出了五種不同的方法，不同字母代表不同瓷磚：
XYZ XXZ XYY XXY XYY
XYZ YYZ XZZ XYY XXY
提示：

N 的范圍是 [1, 1000]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/domino-and-tromino-tiling
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

class Solution { public:int mod=1000000007;int numTilings(int n) { long long int a[1001];a[0]=1;a[1]=1; a[2]=2;a[3]=5; for(int i=4;i<=n;i++){a[i]=((a[i-1]*2)%mod+(a[i-3])%mod)%mod;}return a[n];} };

總結

以上是生活随笔為你收集整理的多米诺和托米诺平铺（need review）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。