La suite de Fibonacci

La suite de Fibonacci : c’est probablement l’algorithme le plus enseigné au monde.  Quiconque a suivi des cours en informatique sait bien que c’est l’exemple dont l’on se sert pour enseigner la récursivité.  Mais pour la plupart des informaticiens de gestion, la suite de Fibonacci est vite reléguée aux oubliettes après les études.

Toutefois, cette suite regorge de trésors, malgré son étonnante simplicité.  C’est probablement l’algorithme qui est traduit dans le plus grand nombre de langages de programmation.  Pour le lecteur averti et nostalgique, quelques façons plus optimales d’implémenter cet algorithme!  Quelques autres variantes dans votre langage de programmation préféré sont ici.  Pour les plus curieux d’entre vous, une liste exhaustive sur RosettaCode.

Publicités

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :