Binet's Formula

Table of Contents

Binet's formula allows you to calculate the n-th Fibonacci number, Fn\small F_n, with a closed form solution. It is as follows:

Fn=(1+52)n−(1−52)n5F_n = \frac{\left(\frac{1+\sqrt{5}}{2} \right)^n - \left(\frac{1-\sqrt{5}}{2} \right)^n}{\sqrt{5}}

Where

  • n\small n is the index of the Fibonacci number you want to calculate.

Sources