周一去上课了。老师布置了几道题。
有一道不太会。

题面

有一个长 $3 \times n$ 的长方形方格。要用 $1 \times 1$ 和 $2 \times 2$ 的骨牌覆盖。不重叠。答案取模 $1000000007$ 。
我应该怎么解决这个问题？就是核心递推公式应该怎么写？
orz