Différences

Ci-dessous, les différences entre deux révisions de la page.

--- teaching:progappchim:suite_de_fibonacci-4 [2013/11/08 08:28] – villersd
+++ teaching:progappchim:suite_de_fibonacci-4 [2016/10/18 14:47] – villersd
@@ Ligne 30: / Ligne 30: @@
-La page Wikipedia sur la suite de Fibonacci introduit aussi un [[http://fr.wikipedia.org/wiki/Suite_de_Fibonacci#Algorithme_logarithmique|algorithme logarithmique]]. Même s'il est très intéressant à décortiquer, on peut se contenter de simplement l'appliquer :
+La page Wikipedia sur la suite de Fibonacci introduit aussi un [[wp>fr:Suite_de_Fibonacci#Algorithme_logarithmique|algorithme logarithmique]]. Même s'il est très intéressant à décortiquer, on peut se contenter de simplement l'appliquer :
 <sxh python; title : fibonacci08_fonction_algo_log.py>
@@ Ligne 66: / Ligne 66: @@
 </sxh>
-Nous disposons à présent de 4 méthodes/fonctions pour calculer les éléments de la suite de Fibonacci.
+Sur la même page wikipedia, on trouve une [[wp>fr:Suite_de_Fibonacci#Expression_fonctionnelle|expression fonctionnelle]], de complexité apparente en temps constant, aussi connue sous le nom de [[wp>fr:Suite_de_Fibonacci#Avec_la_formule_de_Binet|formule de Binet]], mais qui passe par le calcul du nombre irrationnel $\sqrt{5}$, ce qui pose un problème pour conserver une précision des chiffres significatifs par rapport à l'arithmétique entière.
+Nous disposons à présent de 5 méthodes/fonctions pour calculer les éléments de la suite de Fibonacci.
 Pour rechercher quel est le meilleur algorithme, [[suite_de_fibonacci-5|cliquez ici !]]