juste un petit point :
la solution deux en iterative et plus efficace a courte duree et comme presente ici.

en effet la memoization ne ramene un plus que si le tableau et defini glogalement et que l’on appel plusieurs fois la fonction qui fait le travail en l’occurance mem_fib dans notre cas.
ici dans les exemple on ne la defini que localement dans un let.

par rapport a la solution utilisant les vecteurs je pense qu’on peut mixer les deux solutions en proposant des vecteur de taille x (par pailler de x example 100) contenu dans une liste.
on ne creerai le prochain palier si x depasser etc.
soit par example mem_fib(1000) on recherche le 10eme element de la liste premier element du vecteur positione a cet endroit.
je pense que ca devrait resoudre pas mal de problemes d’allocation et de recherche.

on pourrait sauvegarder la variable (assez grosse seulon n) dans un fichier et la recuperer.
une autre option serait avant la sauvegarde de completer le dernier vecteur de sorte a avoir un tableau complet.