Fibonacci regex, fastest: Rephrase the last change; no change in length
Fibonacci regex, shortest: Make multiplication shorter; length-=6