1737: 广场铺砖问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:14

题目描述

有一个W行H列的广场,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法?

输入

只有一行2个整数,分别为W和H,(1<=W,H<=11)

输出

只有1个整数,为所有的铺法数。

样例输入 复制

2 4 

样例输出 复制

5

提示