Text this: On the number of residues of certain second-order linear recurrences