Submit　　Ranklist

Problem : 206 - 巧拼圖問題

Problem Statistics

Solved Member: 15　　Submission: 33　　User Tried: 16

Statement:

求出以 1 x 2(可旋轉)的長方形填滿 n x m 地板之方法數。

Input:Output:

測試檔有多筆輸入，請讀至EOF。

每筆測試資料佔一行，每行有兩個以空白隔開的數字n, m，表示地板的大小為n x m。

其中1 ≤ n, m ≤ 12。

對於每筆測試資料輸出一個數字表示方法數，每個數字佔一行。

Sample Input:Sample Output:

1 2
1 3
1 4
2 2
2 3
2 4
2 11

1
0
1
2
3
5
144

HINT:

2 x 3 的放法：

2 x 4 的放法：

Source:

Ulm Local 2000

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	100