Which of the following describes a 'homogeneous' recurrence relation?
It includes a term that is a function of nnn.
All terms only involve the sequence members, an,an−1,…a_n, a_{n-1}, \dotsan,an−1,…
It has only one base case.
It is always a linear recurrence relation.