在 $n\times m$ 的网格中放置 $1\times 2$ 的骨牌，求方案数。

这题是否有 $\Theta(1)$ 做法。
目前只知道有 $\Theta(nm)$ 的式子。