# Solving third order recurrence relation

#### find_the_fun

##### Active member
I'm trying to solve a third order recurrence relation but not sure how. I wrote the characterisitc polynomial and factored it into $$\displaystyle (x-1)^3$$. Now what?

#### MarkFL

You have the characteristic root $r=1$ of multiplicity 3, so can you state what form the solution will have?