Se le recuerda, sobre todo, por sus trabajos acerca de la sucesión de Fibonacci, que él denominó de esa manera, y por el test de primalidad que lleva su nombre, pero también porque fue el inventor de algunos juegos recreativos matemáticos muy conocidos, como el de las "Torres de Hanói".