Se o configure estiver procurando apenas os arquivos de desenvolvimento libiberty e a biblioteca estática, instale binutils-dev e gcc-dev :
sudo apt-get install binutils-dev gcc-dev
Nota : para instalar os cabeçalhos libiberty em um sistema 13.10, a única maneira é baixar o arquivo deb (amd64 ou i386) e chamar dpkg -i .
Primeiro, escolha o pacote certo para instalar:
libiberty-dev_20131116-1_amd64.deb ou libiberty-dev_20131116-1_i386.deb
Selecione um espelho para baixar o arquivo .deb
Em um terminal, vá para a pasta onde você salvou o arquivo deb e digite (para amd64):
sudo dpkg -i ./libiberty-dev_20131116-1_amd64.deb
Obrigado ao steeldriver por seu comentário sobre binutils-dev