Python est installé de base sous n'importe quel Linux.
De mémoire sous Ubuntu 16.04 tu as déjà la version 3 par défaut mais aussi la version 2.7 de Python.
Il te suffit d'ouvrir un terminal et de taper
python
dedans pour voir quelle version est disponible par défaut.
Pas besoin d'installation de quoi que se soit en particulier sous Linux.