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

来源/分类