P10975 Mondriaan's Dream
题目描述
荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上,在创作完他的“厕所系列”画作后(他不得不用厕纸画画,因为他所有的画纸都用完了),他梦见用宽度为 $2$、高度为 $1$ 的小矩形以不同的方式填充一个大矩形。

作为这方面的专家,他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。请帮助他,以免他的梦想变成噩梦!
输入格式
输入包含多个测试用例。每个测试用例由两个整数构成:大矩形的高度 $h$ 和宽度 $w$。当 $h = w = 0$ 时输入结束。否则,$1 \leq h, w \leq 11$。
输出格式
对于每个测试用例,输出使用大小为 $2\times 1$ 的小矩形填充给定大矩形的不同方式的数量。假设给定的大矩形是定向的,即对称的铺砌方式应多次计算。