In tribute, Sir Michael Palin said, "He was the complete Renaissance comedian – writer, director, presenter, historian, brilliant children’s author."