This is one reason I like to recommend Lutz' book to beginners. Aside from generally being rather decent and thorough, it also teaches Python 3 and how Python 2 differs from it (rather than the other way around, or ignoring Python 3 altogether), resulting in a full, useful education on both, but from the right vantage point.
I like the Lutz's book. I think if there is a version of
the book which covers only Python3, that would be a great
start for a person who is absolutely newbie to Python. For
a Python beginner I think the constant reference/comparison
and going back and forth (in the book) between Python 2 and Python 3 would be rather distracting.