#arc053a. [arc053_a]ドミノ色塗り

[arc053_a]ドミノ色塗り

NAME:多米诺涂色

这题和“地板覆盖”问题有点像

H行W列,问有多少个本质不同的1*2的矩形

(本质不同的意思是组成矩形的两个格子位置不完全相同)

输入:整数H,M

输出:一个数,即答案

样例1:2 3 答案为 7 样例2:4 1 答案为 3 样例3:1 1 答案为 0 //即无解