il y a une petite faute dans votre algorithme,il faut au debut verifier si f[n] existe ou non,si oui on va la retourner et on va pas la recalculer si non on va vers le calcul si on laisse l'algorithme comme ca sans l'ajout de cette instruction la complexcité va etre la meme que la version recursif naive merci
il y a une petite faute dans votre algorithme,il faut au debut verifier si f[n] existe ou non,si oui on va la retourner et on va pas la recalculer si non on va vers le calcul
si on laisse l'algorithme comme ca sans l'ajout de cette instruction la complexcité va etre la meme que la version recursif naive
merci
Oui vous avez raison. Je l'ai rectifié. Merci de l'avoir signalé.