This is an example where you have to consider the cases of $n$ even and $n$ odd separately.
The general cases are proved exactly as for parts (i) and (ii) and you may find it easier to consider even values of $n$ first.