フィボナッチ列

フィボナッチ列（フィボナッチれつ、Fibonacci word）とは、フィボナッチ数の加算の代わりに文字列連結を用いて得られる2進列（または2種類のアルファベットからなる文字列）である。 フィボナッチ文字列とも呼ばれる。

“フィボナッチ列”は、1が2回以上連続しないL-systemのひとつとして言及されてきた。

定義 を"0"、を"01"と定める。そして（1つ前の文字列と2つ前の文字列の文字列連結）とする。

無限フィボナッチ列は極限である。

フィボナッチ列の一覧    0

   0, 1

   0, 1, 0

   0, 1, 0, 0, 1

   0, 1, 0, 0, 1, 0, 1, 0

   0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1

...

無限フィボナッチ列の最初の一部:

0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, ...

各項の閉じた式 第 n 番目の項は次の閉じた式 (Closed-form expression) によって表される。

ただしは黄金比であり、は床関数である。 （）。

置換規則 Sn から Sn + 1を求めるもう1つの方法は、Snの0を0,1に、1を0に置き換えることである。

議論 フィボナッチ列はフィボナッチ数列の再帰的定義における加算を文字列連結に置き換えた文字列になっている。 これに従い、Snの長さはFn + 2（n + 2番目のフィボナッチ数）に等しい。 また、Snにおける1の数はFnに等しく、Snにおける0の数はFn + 1に等しい。

その他の性質 無限フィボナッチ列は周期的でない フィボナッチ列の最後の2文字は"01"と"10"が交互に現れる フィボナッチ列の最後の2文字を取り除く、もしくは最後の2文字の逆転列を最初に付け加えると回文になる。たとえば01 = 0101001010で、これは回文である 無限フィボナッチ列において、(文字列の長さ)/(0の数)は（黄金比）であり、0と1の比もこれに等しい 11と000は発生しない 無限フィボナッチ列は循環（どの一部の文字列も無限に再び現れる）する フィボナッチ列は、黄金比の傾きまたはをもつ直線が切り出す列として特徴付けられる（上図） フィボナッチ列の各項を各桁に割り当ててできる十進数0.010010100...は超越数である "1"はUpper Wythoff sequence (): の場所に現れる "0"はLower Wythoff sequence (): の場所に現れる

参考文献 .

.

外部リンク

Sequence The Fibonacci word in the On-Line Encyclopedia of Integer Sequences The Rabbit sequence on Mathworld