#200. Mondriaan's Dream

Mondriaan's Dream

题目描述

用 1×2 的长方形骨牌完全覆盖一个 n×m 的棋盘,骨牌可以旋转,不能重叠或超出棋盘。求不同铺法的数量。

输入格式

多组 n、m,1≤n,m≤11,两个数均为0时结束。

输出格式

每组输出铺法数,使用 64 位整数。

样例输入

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

题意整理;原题与输入输出格式对照。