I only have the explanation for linear homogeneous ones. I don't know how to do these:
Give a recursive form (including bases) for the following functions:
a. f(n) = 2 + (-1)^n
b. f(n) = n(n+1)
c. f(n) = 2n - 2
d. f(n) = n^2 – n
e. f(n) = 3^n + n⋅3^n
If someone could explain one or two it would help alot.