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

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

（８）n+2個のマス目がある。左の1個のマス目に白玉1個、右のn個のマス目に黒玉n個を並べる。つぎの４条件（ア）～（エ）を満たしながら白玉と黒玉を交換する方法を考察する。

（ア）白玉、黒玉は同時に１個しか動かせない。
（イ）白玉は右にだけ、黒玉は左にだけ移れる。
（ウ）白玉は右隣の空いたマス目か黒玉を１個だけ飛び越え空いたマス目に移れる。
（エ）黒玉は左隣の空いたマス目か白玉を１個だけ飛び越え空いたマス目に移れる。