|
La formula di Binet (Jacques Philippe Marie Binet, matematico e astronomo francese, nato a Rennes il 2 febbraio 1786 e morto a Parigi il 12 maggio 1856) fornisce il n-esimo termine della sequenza Fibonacci.
Il calcolo del n-esimo termine della sequenza Fibonacci viene solitamente eseguito su calcolatrici programmabili utilizzando un ciclo fino a n.
Questo tipo di calcolo può essere molto economico in termini di numero di passaggi ma eccessivo nel tempo per valori elevati di n.
D'altra parte, la formula Binet dà il risultato molto rapidamente ma costa molte fasi del programma.
|
