If you're completely new to programming, LPTHW
is the thing people usually recommend.
As to which version, most people still use python 2, mostly due to some really good 3rd-party libraries lacking support for python 3.
If you don't care about those, the choice is totally up to you.
You might want to read this
for more details.
The differences between the 2 are not too big, switching is easy.
For learning, I would just go with the version your chosen tutorial/book uses.