Fibonacci regex, fastest: Replace "x?x?x?" with "x{0,3}"