UVA11270 Tiling Dominoes
题目描述
给定一个 $m×n$ 的矩形网格,计算用多米诺骨牌完全平铺该网格的方法数。需要注意的是,即使两种平铺方式通过旋转后相同,它们仍被视为不同的平铺方案。多米诺骨牌是由两个边对边相连的单位正方形组成的形状,等价于在网格图中每个方格中心放置顶点,并在相邻方格对应的顶点之间连接所形成的完美匹配。(注释:即多米诺骨牌为 $1×2$ 大小。)下图展示了一个平铺示例。

输入格式
输入包括多组数据。每组数据占一行,包含两个整数 $m,n$,满足 $n×m \lt 101$。(注释:输入结束标志为文件结束符EOF。)
输出格式
对于每组数据输出一行,表示平铺方案的总数。