フィボナッチ数列は前２項の数の和として定義されるが，フィボナッチ列は前２項の文字列の和として定義される．

ａ

ａ＋ｂ→ａｂ

ａｂ＋ａ→ａｂａ

ａｂａ＋ａｂ→ａｂａａｂ

ａｂａａｂ＋ａｂａ→ａｂａａｂａｂａ

ａｂａａｂａｂａ＋ａｂａａｂ→ａｂａａｂａｂａａｂａａｂ

となって，置換則

　　ａ→ａｂ，ｂ→ａ

の場合と同じ文字列が得られる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝