You can try working backwards along with an induction.

For a base case, suppose that we have chosen . Now suppose that . We want to show that . But this is equivalent to showing

, or

, or

, or

But it is easy to show the last inequality, because from the inductive hypothesis,

so this proves it.