On the General Linear Recurrence Relation