拼图
#描述#
一个h*w的矩阵,只用1*2的矩阵拼,有多少种不同的方法数。<br>
1*2的矩阵可以横着放,也可以竖着放,但小矩阵之间不能重叠,而且要把h*w恰好拼满。
#格式#
##输入格式##
输入包含多组数据。每组数据由两个整数组成,大矩阵的高h和宽w(1<=h,w<=11)。
输入以h=w=0终止。
##输出格式##
对每组数据,输出拼成给定的矩阵的不同方法数。
每组数据结果占一行。
#样例1#
##样例输入1##
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
##样例输出1##
1
0
1
2
3
5
144
51205
#限制#
1000ms
32768KB
#提示#
#来源#
Boski.Jr