Monday, July 24, 2017

Fibonacci property

Fibonacci numbers are defined as $f_0 = f_1 = 1$ and $f_{n+1} = f_n + f_{n-1}$.

Show that a number $F$ is a fibonacci number if and only if one of $5F^2 \pm 4$ is a perfect square.

No comments:

Post a Comment