Test the result for several small values of $n$ and try to decide why the absolute value appears in the formula.

What values of $n$ are you asked to prove the result for and what method of proof does this suggest?