The cyclone that slammed into Madagascar last week has claimed a total of 36 lives, with 20,000 people displaced by flooding, heavy rain and high winds, authorities said on Wednesday.