2559: 铺地板
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：0
题目描述
有一块M×N的长方形地板，现在要用1×2的瓷砖去铺，要求在铺的时候瓷砖的边缘不能产生“＋”形，问最多有多少种铺法？
输入
一行两个用空格隔开的数，M和N，表示地板的长和宽。
输出
一行一个整数，表示最多有多少种铺法。
样例输入 复制
4 3样例输出 复制
4提示
【数据规模】
N,M<=20