induction is almost always the following two steps

1) show your statement is true for n=1

2) assume that your statement is true for n, and show it is true for (n+1)

(1) is easily verified in this case, just plug it in and simplify.

I leave (2) to you to confirm but it's just algebra and should be well within your abilities to show.