Welcome to the board.
You need to understand that this is not a homework service. Therefore, you need to either post some of your work on a problem or explain what you do not understand about the question.
There is a clue in what is given; they constitute not a single base case to start from, but force the truth of what is to be proven for the n=0 and n=1 cases. This implies that you are probably going to have to use something like strong induction (or at least the assumed truth of cases k and k-1 to prove it for k+1) to do this.
CB