A linear recurrence equation is a recurrence equation on a sequence of numbers {x_n} expressing x_n as a first-degree polynomial in x_k with k

Binet's formula | integer sequence | quadratic map | quadratic recurrence equation | recurrence equation