How to prove that $\lim \limits_{n\rightarrow \infty} \frac{F_{n+1}}{F_n}=\frac{\sqrt{5}+1}{2}$

$$F_{n+1}=F_n+F_{n-1}$$

$$F_{n+1}/F_n=1+F_{n-1}/F_n=1+1/(F_n/F_{n-1})$$

Call the limit $x$; then $$x=1+1/x$$

Take it from there.


If you know that the limit exists, you can proceed e.g. as in Gerry's answer.

There are probably many different ways to show that the limit exists. One of them uses Cassini identity $$F_{n+1}F_{n-1}-F_n^2=(-1)^n,$$ you can get $$\frac{F_{n+1}}{F_n}-\frac{F_n}{F_{n-1}}=(-1)^n\frac1{F_nF_{n-1}}.$$

So now you could use Leibniz test, you only have to show that $\lim\limits_{n\to\infty}\frac1{F_nF_{n-1}}=0$

(Proof of Cassini identity can be found on Wikipedia, on this site or elsewhere.)