Text this: Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words