#P1285. 骨牌铺方格2

骨牌铺方格2

题目描述

有一个长为N宽为M的矩形棋盘,用1×2的骨牌铺满方格,请问有多少种铺法?

骨牌可以任意旋转,但不能重叠。


输入格式

一个整数n(1≤N, M≤100)。

输出格式

铺设骨牌的方法数。


输入/输出样例

2 3
3

说明/提示

时间1000ms,内存256MiB