The New York Knicks have fired coach Tom Thibodeau, just days after their first trip to the Eastern Conference finals in 25 years.