Limit InfiniteSeries LinearRecursion Intermediate

Problem - 4566

It is well-known that the solution to the Fibonacci sequence is

$$F_n=\frac{1}{\sqrt{5}}\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n\right)$$

Show that

$$\lim_{n\to\infty}\frac{F_{n+1}}{F_n}=\frac{1+\sqrt{5}}{2}$$

The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for$99.