教甄◆電腦科專業題庫下載題庫

當寬度為 0，只有什麼都不放，1 種放法

當寬度為 1，只能放一個直的，1 種放法

當寬度為 2，可以放兩個直的（1 種放法），或兩個橫的（1 種放法），共 2 種放法

當寬度為 3，可以放三個直的（1 種放法），或兩個橫的+一個直的（2 種放法），共 3 種放法

當寬度為 4，可以放四個直的（1 種放法），或 2 * 兩個橫的（1 種放法），或兩個橫的+兩個直的（3 種放法），共 5 種放法

... 聞到費氏數列的味道！

f(1) = { 1 }

f(2) = { 1, 2 }

f(3) = { 1, 2, 3 }

f(4) = { 1, 2, 3, 5 }

f(5) = { 1, 2, 3, 5, 8 }

f(6) = { 1, 2, 3, 5, 8, 13 }

f(7) = { 1, 2, 3, 5, 8, 13, 21 }

f(8) = { 1, 2, 3, 5, 8, 13, 21, 34 }

f(9) = { 1, 2, 3, 5, 8, 13, 21, 34, 55 }

f(10) ...

當寬度為 0，只有什麼都不放，1 種放法

當寬度為 1，只能放一個直的，1 種放法

當寬度為 2，可以放兩個直的（1 種放法），或兩個橫的（1 種放法），共 2 種放法

當寬度為 3，可以放三個直的（1 種放法），或兩個橫的+一個直的（2 種放法），共 3 種放法

當寬度為 4，可以放四個直的（1 種放法），或 2 * 兩個橫的（1 種放法），或兩個橫的+兩個直的（3 種放法），共 5 種放法

... 聞到費氏數列的味道！

f(1) = { 1 }

f(2) = { 1, 2 }

f(3) = { 1, 2, 3 }

f(4) = { 1, 2, 3, 5 }

f(5) = { 1, 2, 3, 5, 8 }

f(6) = { 1, 2, 3, 5, 8, 13 }

f(7) = { 1, 2, 3, 5, 8, 13, 21 }

f(8) = { 1, 2, 3, 5, 8, 13, 21, 34 }

f(9) = { 1, 2, 3, 5, 8, 13, 21, 34, 55 }

f(10) = { 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 }

所以當寬度為10，共有 89 種排法