The island nation of Madagascar has a dubious accolade: it is the world-leader in deforestation.