#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
题意整理;原题与输入输出格式对照。