Fibonacci Regex Perversity

Repeated substitutions are Turing Complete