Recurrence Sequences In Groups