If I want Python 3.6, I have to compile it myself. Use “dnf” for RedHat based distros and “apt-get” for Debian.

sudo dnf install readline-devel  # or up-arrow won't navigate history
sudo dnf install sqlite-devel openssl-devel bzip2-devel
sudo dnf install xz-devel

I haven't tested the following:

sudo apt-get install build-essential libncursesw5-dev libreadline5-dev libssl-dev libgdbm-dev libc6-dev libsqlite3-dev tk-dev

Then…

wget https://www.python.org/ftp/python/3.6.0/Python-3.6.0.tgz
tar -xvf Python-3.6.0.tgz
cd Python-3.6.0/
./configure --prefix=/opt/python3
make
sudo make install
# sudo ln -s /opt/python3/bin/python3 /usr/bin/python3