６×６の方眼紙を１×２の方眼紙で被覆する問題・考察２

　６×６の方眼紙を１×２の方眼紙で被覆する問題・考察２を示します。

考察２

　２×ｎの方眼紙を１×２の方眼紙で覆う方法a(n)について、

　　　a(n)　= a(n-1)　+ a(n-2)　(n≧3)，a(2)=2，a(1)=１

が成り立つ。

　２×ｎの方眼紙を１×２の方眼紙で覆う方法は、２×(n-1)の方眼紙を覆う方法と、２×(n-2)の方眼紙を覆う方法に分類できる。

　したがって、

　　　a(n)　= a(n-1)　+ a(n-2)　(n≧3)，a(2)=2,a(1)=1

が成り立つ。

●a(n)の値。フィボナッチ数になっている。

●a(n)の式。