[Algorithme] - 12. Suite de Fibonacci et mémoïsation [Python]

Bonjour à tous,

Dans ce 12ème épisode d'algorithmie, nous allons coder une méthode qui renvoie le n-ème élément de la suite de Fibonacci avec le langage Python. Nous allons optimiser le codage de la méthode fibonacci() en utilisant la mémoïsation.

--- Timeline --- 00:00 : Définition de la suite de Fibonacci 01:10 : Codage de la méthode fibonacci() 02:06 : Démonstration du fonctionnement 02:44 : Explications sur le fonctionnement de fibonacci() 05:02 : Problématique sans mémoïsation 05:46 : Intuition derrière la mémoïsation 08:30 : Codage de la mémoïsation 10:40 : Démonstration de fonctionnement

--- Matériel --- Éditeur de texte : Jupyter Notebook Microphone : Bird UM1 Version de Python : 3.8.3

Github : https://github.com/foxxpy/Algorithmie

--- Réseaux sociaux --- Vous pouvez me suivre sur twitter : twitter.com/foxxpy Vous pouvez me suivre sur instagram : instagram.com/foxx.py/

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A.

N'hésitez pas à aller voir son travail :). ... https://www.youtube.com/watch?v=oTUBSCOSZ18