Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Dernière révisionLes deux révisions suivantes |
teaching:progappchim:suite_de_fibonacci-4 [2017/02/23 10:05] – villersd | teaching:progappchim:suite_de_fibonacci-4 [2017/02/23 16:29] – villersd |
---|
| |
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. | 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. |
| |
| Le langage Python permet également de mettre en œuvre des générateurs (generator) : //cf.// [[http://www.koderdojo.com/blog/python-fibonacci-number-generator]] et [[http://www.bogotobogo.com/python/python_generators.php]] |
| |
Nous disposons à présent de 5 méthodes/fonctions pour calculer les éléments de la suite de Fibonacci. | 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 !]] | Pour rechercher quel est le meilleur algorithme, [[suite_de_fibonacci-5|cliquez ici !]] |