Yahoo Inc. fired Carol Bartz as CEO Tuesday after more than 2 years of financial lethargy that had convinced investors that she couldn't steer the Internet company to a long-promised turnaround.