U396296 蒙德里安的梦想
题目描述
求把 N×M
的棋盘分割成若干个 1×2
的长方形，有多少种方案。
例如当 N=2，M=4
时，共有 5
种方案。当 N=2，M=3
时，共有 3
种方案。
如下图所示：
输入格式
输入包含多组测试用例。
每组测试用例占一行，包含两个整数 N
和 M
。
当输入用例 N=0，M=0
时，表示输入终止，且该用例无需处理。
输出格式
每个测试用例输出一个结果，每个结果占一行。
说明/提示
数据范围
1≤N,M≤11