1648: Mondriaan's Dream
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上,在创作完他的“厕所系列”画作后(他不得不用厕纸画画,因为他所有的画纸都用完了),他梦见用宽度为 $2$、高度为 $1$ 的小矩形以不同的方式填充一个大矩形。 作为这方面的专家,他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。
例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示:
请帮助他,以免他的梦想变成噩梦!
输入
输入包含多个测试用例。每个测试用例由两个整数构成:大矩形的高度 $h$ 和宽度 $w$。当 $h = w = 0$ 时输入结束。否则,$1 \leq h, w \leq 11$。
输出
对于每个测试用例,输出使用大小为 $2\times 1$ 的小矩形填充给定大矩形的不同方式的数量。假设给定的大矩形是定向的,即对称的铺砌方式应多次计算。
样例输入 复制
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
样例输出 复制
1
0
1
2
3
5
144
51205