A well-preserved fossil of one of the earliest known perching birds was found not long ago in Fossil Lake, Wyoming.