Coding is the closest thing we have to superpower !

3840 : 状压dp-铺砖问题
描述

用宽为2高为1的砖头去平铺一个宽为w,高为h的矩形,问有多少种不同的方案。

输入

输入两个整数h, w(1 \le h, w \le 11)

输出

输出方案数。

样例

输入

2 2

输出

2

输入

4 2

输出

5

输入

3 2

输出

3
标签
语言:
主题: