A recurrence relation an=c1an−1+dots+ckan−ka_n = c_1 a_{n-1} + \\dots + c_k a_{n-k}an=c1an−1+dots+ckan−k is of degree:
1
kkk
nnn
c1c_1c1