Linear Homogeneous Recurrences — Characteristic Equation

Turn a constant-coefficient recurrence into a polynomial; its roots (and their multiplicity) give the closed form.