Mission

Mission : choisir la bonne implémentation de Fibonacci pour un service à fort trafic

Comparer objectivement trois implémentations avec des benchmarks, puis repérer un piège d'allocation caché par une mesure de temps seule.

Contexte

Le service de recommandation doit appeler une fonction de calcul de Fibonacci des millions de fois par jour pour n autour de 20. L'équipe hésite entre FibRecursif, FibIteratif et FibMemo, et un développeur propose de trancher "à l'œil" en lisant le code plutôt qu'en mesurant, faute de temps.