Here's what you should be doing (or something similar)
The base case is given, since .
I think you mean to give in your definition.
Now, state the induction hypothesis
From the recursive definition, we may state:
Now, how can you rewrite the right side using the induction hypothesis? Once you do this, then add it to .