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.