フィボナッチ数が現れる問題（7）の解答例を示します。 (７)の解 ●n=5の場合 1または3が末尾に現れる数字列の長さは奇数、2または4が末尾に現れる数字列の長さは偶数であることがわかる。 そこで、 1で終わる長さ2m-1の文字列の個数をA(2m-1) 2で終わる長さ2…