One of our early relatives chewed on fruit, bark and leaves from the forests, fossil evidence suggests.