f(n)={n2, if n is even f(n) = \begin{cases} \frac{n}{2}, & \text{if n is even} \end{cases}