Calculating n'th Fibonacci number through golden ratio

24 Views Asked by At

Prove that $\frac{\phi^n}{\sqrt{5}}$ rounded off to the nearest integer gives the n'th Fibonacci number, where $\phi$ is the golden ratio.