|
The formula of Binet (Jacques Philippe Marie Binet, French mathematician and astronomer, born in Rennes on February 2, 1786 and died in Paris on May 12 1856) provides the n-th term of the Fibonacci sequence.
![](../galerie/tests/binet/binet.jpg)
The calculation of the n-th term of the Fibonacci sequence is usually done on programmable calculators using a loop up to n.
This kind of calculation can be very inexpensive in terms of number of steps but excessive in time for high values of n.
On the other hand, the Binet formula gives the result very quickly but costs a lot of program steps.
|