Le théorème de Lamé : Fibonacci, le PGCD, et la naissance de la complexité algorithmique
1844 : Gabriel Lamé démontre que pour ralentir au maximum l'algorithme d'Euclide, il faut choisir des nombres de Fibonacci consécutifs. C'est, sans qu'il le sache, le premier théorème de complexité algorithmique de l'histoire des mathématiques. Démonstration accessible, intuition géométrique, et plan minute par minute pour le grand oral.