骨牌排列的斐氏數列

用數個2×1骨牌來覆蓋2×22×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×12×22×3、2×4、2×5棋盤格,其覆蓋方式分別有1、2、3、5、8種,如同於斐波拉契數列1、1、2、3、5、8,那麼2×6棋盤格的覆蓋方式是否有13種呢?

1~n2×n的棋盤格的覆蓋方式是否成斐波拉契數列呢?


Copyright ©昌爸工作坊 all rights reserved.