f(0) = 1, f(1) = -1, f(n) = f(n-2)