La programmation dynamique est une méthode algorithmique utilisée pour résoudre des problèmes complexes en les décomposant en sous-problèmes plus simples. Un exemple classique de cette technique est le calcul de la suite de Fibonacci, où chaque terme est la somme des deux précédents. Cette approche permet d'optimiser le calcul en évitant les redondances.