MHB Solving third order recurrence relation

[find_the_fun]

I'm trying to solve a third order recurrence relation but not sure how. I wrote the characterisitc polynomial and factored it into [math](x-1)^3[/math]. Now what?

 

[MarkFL]

Re: Solving third order reccurence relation

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