跳转至

例题:蒙德里安的梦想⚓︎

代码

描述⚓︎

求把 \(N×\times M\) 的棋盘分割成若干个 \(1\times2\) 的长方形,有多少种方案。

例如当 \(N=2, M=4\) 时,共有 \(5\) 种方案。当 \(N=2, M=3\) 时,共有 \(3\) 种方案。

输入格式⚓︎

输入包含多组测试用例。

每组测试用例占一行,包含两个整数 \(N\)\(M\)

当输入用例 \(N=0, M=0\) 时,表示输入终止,且该用例无需处理。

输出格式⚓︎

每个测试用例输出一个结果,每个结果占一行。

数据范围⚓︎

\(1 \leqslant N, M \leqslant 11\)

输入样例⚓︎

1
2
3
4
5
6
7
8
9
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0

输出样例⚓︎

1
2
3
4
5
6
7
8
1
0
1
2
3
5
144
51205

解答⚓︎