The New York Knicks decided to fire head coach Tom Thibodeau after five seasons and will now look for a replacement.