问题2183--铺地板2

2183: 铺地板2

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

有一块n*m的长方形地板，现在要用1x2的瓷砖取铺，要求在铺的时候，瓷砖的边缘不能产生+形，问最多有多少种铺法。

输入

一行两个数n,m,  1<=n,m<=20

输出

最大方案数

样例输入

4 3

样例输出

4

来源/分类

搜索 

[提交] [状态]