フィボナッチ数が現れる問題（１０）

フィボナッチ数が現れる問題（１０）を紹介します。

（１０）下図のような正6角形の部屋が並べられた配置を考える。
　　　　上段左端の正6角形から出発し、左から右へ移動するとき、
　　　　途中の正6角形にたどり着く方法はフィボナッチ数になる。
　　　　矢印は移動可能な方向を意味する。