The producer Nigel Lythgoe is leaving “American Idol” to concentrate on another Fox reality series and a new joint venture with Simon Fuller, the creator of “Idol.”