What is the order of the recurrence an=an−1+an−ka_n = a_{n-1} + a_{n-k}an=an−1+an−k?
kkk
k−1k-1k−1
k+1k+1k+1
111