You could explore this conjecture by the following method: Suppose $f(f(k))= h(f(k))$ for different specified $h$, then look for $G(z) = H(F(z))$. So eg. $h(k) = a k + b$ gives $G(z) = a F(z) +\frac{b}{1-z}.$ Then you need to solve the functional equation $f(f(k)) = h(f(k))$, and this will give you some sets of pairs $(h, H)$ which might inform your conjecture