compare with [[Linear Recurrence Relation with Constant Coefficients]].