[ARC053A] ドミノ色塗り
题意翻译
# NAME:多米诺涂色
#### 这题和“地板覆盖”问题有点像
H行W列,问有多少个本质不同的1*2的矩形
(本质不同的意思是组成矩形的两个格子位置不完全相同)
输入:整数H,M
输出:一个数,即答案
样例1:2 3 答案为 7![](http://arc053.contest.atcoder.jp/img/arc/053/irohachankawaii/domino_1.png)
样例2:4 1 答案为 3![](http://arc053.contest.atcoder.jp/img/arc/053/irohachankawaii/domino_2.png)
样例3:1 1 答案为 0 _**//即无解**_
题目描述
[problemUrl]: https://atcoder.jp/contests/arc053/tasks/arc053_a