Similar Items: Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words