有兩種形狀的瓷磚：一種是 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:long long <

總結

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

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