First-order ($a_n = c_1 a_{n-1}$)

Second-order ($a_n = c_1 a_{n-1} + c_2 a_{n-2}$)

Third-order or higher

This sequence cannot be expressed as a linear recurrence