# How do you determine if a number is a even Fibonacci number or not? [duplicate]

Rather than computing out the whole Fibonacci sequence and check if $n$ is even and in there, is there a more straightforward way to compute if $n$ is a even Fibonacci number?

## marked as duplicate by user99914, Zain Patel, Lucian, Jyrki LahtonenJul 18 '15 at 16:52

The $n^\text {th}$ Fibonacci number is given by $$F_n=\frac {\phi^n-(-\phi)^{-n}}{\sqrt {5}},$$ where $\phi$ is the golden ratio. If your number is $x$, then you could try $$\frac {\cosh^{-1}(\sqrt {5}x/2)}{\ln\phi}.$$ If this is an even integer, then $x$ is a Fibonacci number. Also if $$\frac {\sinh^{-1}(\sqrt {5}x/2)}{\ln\phi}$$ is odd.
• of course no, it's my awful English. I want to say that $\sqrt5$ and $\ln\phi$ should not be used – Michael Galuza Jul 18 '15 at 17:01
Hint: $~F_n~\simeq~\dfrac{\phi^n}{\sqrt5}$