317008 - 关押猛兽

【题目描述】17.8 关押猛兽（Imprisonment）POJ 2411 捕获的猛兽要关押在h×w的矩形区域，每只猛兽的空间为1×2的长方形，试问有多少分隔方案。 例如当h＝2，w＝4时，共有5种方案。当h＝2，w＝3时，有3种方案。如图17.2所示。

图17.2

图17.3是一种分隔方案。

图17.3

输入有多组数据，每组数据有两个整数即h和w，代表矩形的高和宽（1≤h，w≤11）。结束标记为0 0。

每组数据输出一行方案数。