Python Crash Course by Eric Matthes is a supremely good book to start with for an absolute beginner, and I would recommend it over Automate the boring stuff (that would be a great followup though!).
It assumes absolutely no prior knowledge, explains concepts extremely clearly, never presents too much to overwhelm and frustrate beginners, and includes a good range of projects that should interest any perspective programmer.
Andor especially so, and in the best ways!
Wish it wasn’t so relevant tho.