To prove is a solution, substitute this in and see if it satisfies.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~

The standard way to solve these homogenus recurrences is to substitute and see what value of r you get.Then the general solution is a linear combination of the obtained

Thus