Which of the following is true for the recurrence an=an−1+an−2+...+an−ka_n = a_{n-1} + a_{n-2} + ... + a_{n-k}an=an−1+an−2+...+an−k?
It is a first-order recurrence
It is a kkk-th order recurrence
The characteristic equation has degree 1
The solution is always periodic