# Math Help - Binet's formula

1. ## Binet's formula

Use Binet's formula to show that

$\frac{f_n+1}{f_n} = \frac{1+\sqrt{5}}{2}$. I know that Binet's formula is
$f_n= \frac{(1+ \sqrt{5})^n-(1- \sqrt{5})^n}{(2^n)\sqrt{5}}$
So, when I substitute, I get down to
$f_n= \frac{(1+ \sqrt{5})^{n+1}-(1- \sqrt{5})^{n+1}}{(1+ \sqrt{5})^{n}-(1- \sqrt{5})^n(2^n)\sqrt{5}}$
but I am not sure how to simpify this equation. I know that the answer is
$\frac{1+ \sqrt{5}}{2}$.

2. That is the limit of $\frac{f_{n+1}}{f_n}$ as n approaches infinity. You can start by expanding the formula algebraically and taking terms common. At the end you will be left with proving that $\frac{1}{ ( \frac{1 + \sqrt{5}}{1 - \sqrt{5}} )^n - 1 }$ converges to 0 as n approaches infinity.

Notice that you can write $a^{n+1} - b^{n+1}$ as $(a-b)( a( a^{n-1} + a^{n-2}b + .... + b^{n-1} ) + b^n )$.