A fall in its full year sales failed to stop Macy's report a swing back into profit after what the company's CEO described as a "clear cut improvement" in performance in the fourth quarter.