結論

libpq-devを入れる。

$ sudo apt-get install libpq-dev

インストールできないときの怒られ方

こんな風に赤い文字で怒られるかと思います。

An error occurred while installing pg ...