Fibonacci Word Substitution System

The Fibonacci word is the fixed point of σ: 0→01, 1→0. It encodes the Fibonacci sequence and generates a fractal curve when used as a turtle walk. The ratio of 0s to 1s approaches φ=(1+√5)/2.

Order 12: length=233, ratio=144/89=1.6180...