题目描述
现有一块 $n\times m$ 的地板,需要用 $1\times 2$ 的砖块去铺满,中间不能留有空隙。问这样方案有多少种?
![](/CLanguage/userfiles/images/1191.gif)
输入格式
**多组数据,请处理到 $n=m=0$ 为止。**
每组数据仅一行,包含两个整数 $n,m\ (1\le n,m\le 11)$.
输出格式
对于每组数据,在一行内输出一个整数,表示铺砖块的方案数。
样例输入 #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