|
La formule de Binet (Jacques Philippe Marie Binet, mathématicien et astronome français, né à Rennes le 2 février 1786 et mort à Paris le 12 mai 1856) fournit le n-ième terme de la suite de Fibonacci.
Le calcul du n-ième terme de la suite de Fibonacci est habituellement fait sur les calculatrices programmables grâce à une boucle jusqu'à n.
Ce genre de calcul peut être très peu coûteux en termes de nombre de pas mais excessif en temps pour des valeurs de n élevées.
Par contre, la formule de Binet donne le résultat très rapidement mais coûte de nombreux pas de programmes.
|
