Roger Federer recovered from a slow start to beat Marton Fucsovics 4-6 6-1 6-2 6-2 in the Australian Open fourth round on Sunday.