This problem was encountered when installing the Paramiko package on the raspberry pie and the solution was as follows:

sudo apt-get install gcc
sudo apt-get install gcc libffi-dev libssl-dev python3-dev
pip3 install paramiko