1740: 硬木地板
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
举行计算机科学家盛宴的大厅的地板为M×N (1<=M<=9, 1<=N<=9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种：
1) 2×1的矩形砖
2) 2×2中去掉一个1×1的角形砖你需要计算用这些砖铺满地板共有多少种不同的方案。
注意：必须盖满，地板砖数量足够多，不能存在同时被多个板砖覆盖的部分。
1) 2×1的矩形砖
2) 2×2中去掉一个1×1的角形砖你需要计算用这些砖铺满地板共有多少种不同的方案。
注意：必须盖满，地板砖数量足够多，不能存在同时被多个板砖覆盖的部分。
输入
包含M和N。
输出
输出方案总数，如果不可能那么输出0 。
样例输入 复制
2 3样例输出 复制
5