On utilise un tableau ou un dictionnaire pour éviter de calculer plusieurs fois la même valeur.

On évite de calculer plusieurs fois la même valeur en choisissant bien les paramètres de la fonction.

On utilise une fonction qui s'appelle elle-même.

On utilise un tableau dynamique.