This could be tough

I am told that this problem can be solved just by consideration of parity.
Let g(x) be a bijective function N->N and 'k' be any positive odd integer. Prove that there does not exist any function f(x):N->N such that
f (f(x)) = g(x) + k