Installing Python on a VPS server is a relatively straightforward task that varies slightly based on the operating system behind the VPS.
The steps below will assume you've logged in to a terminal session on the VPS.
Step 1 - Update Your Packages
sudo apt update
sudo yum update
Step 2 - Install Python 3.x
sudo apt install python3
sudo yum install python3
Barring any unforeseen problems, you should be done at this point.
To confirm the installation is complete, while still at a terminal prompt, type:
You should be launched into a full-blown python interpreter session.