General Linear Recurrence Sequences and Their Convolution Formulas