I tried proving it with induction.

First case: then we need to prove:

This is true because

Suppose the statement is true for (induction hypothesis), we accept

Proving the statement for , we obtain:

(add a factor in the numerator and the denominator)

This is what we wanted to prove.