The generic *n*x build instructions largely apply, with a few new points deserving attention.
In addition to the postgresql-version and postgresql-server-dev-version packages, you may also need to separately install:
postgresql-
postgresql-server-dev-
libecpg-dev
libkrb5-dev