West of Eden
(Eden, book 1)
Harry Harrison