Prove using induction, that sequence is correct for all positive integers:

I would like you to show me the whole proof, I am learning now the elementary maths and I do not know how to prove it exactly by induction...

Sorry for my english...

Can anybody help me, please?