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