例题:蒙德里安的梦想⚓︎
描述⚓︎
求把 \(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\)