问题 4841 --2.摆放棋子

4841: 2.摆放棋子

题目描述

  有一个 $m*n$  的棋盘,需要在上面摆满黑白棋子。
有一个奇怪的规则:如果有两个棋子相邻(上下左右),且一白一黑,则黑的必须在上面(或左边)。黑白棋子都是足够多的。
现在请输出满足条件的摆放方案数。

输入

共一行,包括 2 个正整数 $m$ 和 $n$

输出

共一行,包括一个正整数 $ans$,表示满足条件的摆放方案数。

样例输入输出

输入#1 复制
2 2
输出#1 复制
6

提示

【样例解释】 
6种摆法分别为:

oo  **   **   *o   **   *o
oo  **   oo   *o   *o   oo
(*表示黑子,o表示白子)

对于 $50\%$ 的数据,满足 $ 2 \leq m,n \leq 16$;
对于 $100\%$ 的数据,满足 $ 2 \leq m,n \leq 30$ 。

序号 标题 作者 发表时间 费用 订购数 操作