The Fibonacci Function Defined Using Binet's Formula

Selmer Bringsjord; Intro to AI

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