TOPICS
Search

Binet's Formula


Binet's formula is an equation which gives the nth Fibonacci number as a difference of positive and negative nth powers of the golden ratio phi. It can be written as

F_n=(phi^n-(-phi)^(-n))/(sqrt(5))
(1)
=((1+sqrt(5))^n-(1-sqrt(5))^n)/(2^nsqrt(5)).
(2)

Binet's formula is a special case of the U_n Binet form with m=1 It was derived by Binet in 1843, although the result was known to Euler, Daniel Bernoulli, and de Moivre more than a century earlier.


See also

Binet Forms, Binet's Log Gamma Formulas, Fibonacci Number, Linear Recurrence Equation

Explore with Wolfram|Alpha

References

Livio, M. The Golden Ratio: The Story of Phi, the World's Most Astonishing Number. New York: Broadway Books, p. 108, 2002.Séroul, R. Programming for Mathematicians. Berlin: Springer-Verlag, p. 21, 2000.Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 62, 1986.

Cite this as:

Weisstein, Eric W. "Binet's Formula." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/BinetsFormula.html

Subject classifications