Solving linear homogeneous recurrence relations