走道铺砖问题

【题目描述】

有一个专门为装修设计方案的设计师。在某一天，他接到了一个项目，为一栋正在修建的大楼设计走道的地板铺设方案。此项目的委托人事先便进行了说明：地板砖只有 1 × 2 一种规格，而整栋楼中同类走道又有许多个，他不想其中有任何的两个出现重复的设计方案。因此，设计师必须确定其可行性，即对于一个 N × M(N × M 为偶数 ) 的走道，用 N × M/2 块 1 × 2 的地板砖将其铺满，可以有多少种不同的设计方案，如果方案总数少于此类走道的个数，则该项目边不可能实现。

现在，他需要这样一个程序：对于输入的走道规格 N 、 M ，计算出可以设计出的不同方案总数 ( 不要求本质不同 ) 。

【输入格式】

输入文件仅一行，有两个数 N 、 M ，表示走道的规格。

【输出格式】

输出文件也只有一行，即得出的方案总数。

【样例输入】

3 4

【样例输出】

11

【提示】

由于是走道，所以 N 和 M 中将会有一个较小。其中 min{N,M} ≤ 12 ， 1 ≤ N 、 M ≤ 40 ，且 N × M 为偶数。

【来源】

在此键入。