The hints are written into the question. If you can do a little simple algebra, solve quadratic equations and argue through a proof by induction, then you can sail through this question.