Use a binutils package that includes libiberty.a.