I am aware that it is known that if the CF expansion of $\sqrt{N}$ is odd, then there exists a solution to the negative pell's equation: $x^2 - Ny^2 = -1$.
However, I am unsure of why exactly these two things are related. What is it about this odd period that ensures that there exists a solution for such an $N$?