#P1598. 完全覆盖II
完全覆盖II
有一天acmj在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉把棋盘完全覆盖有点简单,他想能不能把完全覆盖的种数求出来?由于游戏难度增加他自己已经没法解决了,于是他希望大家能用程序来帮他把问题解决了。
Input
有多组数据。
每组数据占一行,有两个正整数n(0<n<12),m(0<m<12)。
当n,m等于0时输入结束
每组数据占一行,有两个正整数n(0<n<12),m(0<m<12)。
当n,m等于0时输入结束
Output
每组数据输出占一行,输出完全覆盖的种数。
Sample Input
2 2
2 3
2 4
2 11
4 11
0 0
Sample Output
2
3
5
144
51205