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.