20 ms·

f(): To test if n is even return the value of f(n-2). Special cases for zero and one. Recursion for the win.