把 N*M(1<=N,M<=11) ( ) 的棋盘分割成若干个 1*2 的长方形,有多少种方案。例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,有 3 种方案。如下图所示:
输入数据有若干行,每一行有两个数 N 和 M ,分别表示行和列,当 N=0,M=0 时输入结束。
输出对应的分割方案数。
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
1<=N,M<=11