状压dp。

广场铺砖

题目描述

有一个 $w$ 行 $h$ 列的广场，用 $1*2$ 小砖铺盖，之间不能重叠，求不同铺法的数量。

输入

一行 $w,h$。

输出

一行一个整数 $\text{ans}$，表示不同铺法的数量。

样例输入

2 4

样例输出

5

数据范围

$1 \le \forall w,h\le 11$。