The storm was generating maximum sustained winds of only 46 mph when it blew ashore near Morondava.
Friction from the high terrain in the interior of the island nation quickly weakened the storm's circulation on Tuesday.
Wind sheer later tore apart Fami's remaining circulation as it moved over the cooler waters of the southern Indian Ocean to the southeast of Madagascar.
Cyclone Fami Track
Satellite Loop Data: CIMSS