Limit of the ratio of consecutive Fibonacci numbers I have read in a book that the limit of the ratio of consequent Fibonacci numbers is the golden ratio. However, it was just mentioned thus not justified. So, my question is how would you derive the following limit: $$\lim_{x\to\infty}{\frac{F_n}{F_{n+1}}}=?$$ Where $F_n$ is the nth Fibonacci number?

HINT:

Let $\displaystyle\lim_{n\to\infty}\frac{F_{n+1}}{F_n}=u$

Clearly, $u\
ot<0$

By definition, we have $\displaystyle F_{n+1}=F_n+F_{n-1}$

$\displaystyle\implies \frac{F_{n+1}}{F_n}=1+\frac1{\frac{F_n}{F_{n-1}}}$

Setting $\displaystyle n\to\infty, u=1+\frac1u$