Source: https://mathematiques.ac-bordeaux.fr/lycee2010/tice_algorithmique/sequences/nombre_deviner/nombre_deviner.pdf