1452 . 巧拼放置問題
TopCoder
Description
巧拼是一種能讓生活更多采多姿的一種擺飾。
在現代人的生活中，巧拼早已成為一項不可或缺的生活用品。
你居在一個長 n 單位、寬 m 單位的格局方正的小公寓內，
碰巧有一天你在大賣場痂垃府（ㄐ一丫 ㄌㄜˋ ㄈㄨˇ）裡面看到了一種長 2 單位、寬 1 單位的漂亮巧拼在特價，因此你買了一大堆。
但當你回到家時，卻發現不知如何放置才能完美的鋪滿整個房間，因此你想知道到底有幾種方法可以鋪滿你的房間。
（因為你沒有工具，所以巧拼並不能切割。）
Input Format
本題有多筆測試資料：
每筆資料共有一行，行內有 2 個數字 n, m ( 0 < n, m < 14 )，代表你的房間的長寬，
（當n=0並且m=0時，請不要對其輸出，並請結束你的程式）
Output Format
對於每筆測試資料輸出一個數字 k ，代表有 k 種方式可以鋪滿整個房間。
Sample Input 1
1 2
1 4
2 2
2 3
2 4
0 0
1 4
2 2
2 3
2 4
0 0
Sample Output 1
1
1
2
3
5
1
2
3
5
Hints
Problem Source
原TIOJ1452 / 建中校內培訓第三次模擬考試。
Problem Setter：hallogameboy、peter50216
(Adapt From：Ulm Local 2000 pD)
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |