If you went to Madagascar just when human populations were beginning to grow, you'd have found a very different place than what you find today.