题目描述

Poj 2411

有一块 $n * m$ 的地板，现在要用一些 $1*2$ 的砖块铺满它，砖块不能叠在一起，求有多少种铺砖块的方法。

如图，一块 $2*3$ 的地板，一共有 $3$ 种铺地板的方法。

如图，一块 $2*4$ 的地板，一共有 $5$ 种铺地板的方法。

输入格式

有多组数据，每组数据一行，两个整数 $n$ 和 $m$ $(1 \le n,m \le 11)$，表示给你一块 $n * m$ 的地板，当 $n=m=0$ 时，输入结束。

输出格式

对于每组数据，输出铺砖块的方法总数。

输入输出样例

输入 #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