От ответа nullnoname. Вот что я сделал для ubuntu 16:
sudo add-apt-repository ppa:bitcoin/bitcoin sudo apt-get update sudo apt-get install -y libdb4.8-dev libdb4.8++-dev