骨牌排列的斐氏數列
用數個2×1骨牌來覆蓋2×2、2×3、2×4、2×5棋盤格,分別有幾種不同的覆蓋方式。
棋盤格 | 骨牌覆蓋方式 |
幾種方式 |
2×1 |
|
1 |
2×2 |
|
2 |
2×3 |
|
3 |
2×4 |
|
5 |
2×5 |
|
8 |
用1~5個2×1骨牌分別覆蓋2×1、2×2、2×3、2×4、2×5棋盤格,其覆蓋方式分別有1、2、3、5、8種,如同於斐波拉契數列1、1、2、3、5、8,那麼2×6棋盤格的覆蓋方式是否有13種呢?
1~n,2×n的棋盤格的覆蓋方式是否成斐波拉契數列呢?
Copyright ©昌爸工作坊 all rights reserved.