Text this: On the k-periodic binary recurrences