He could have let Fredo live, but since the story is fiction they had to have plot lines like Fredo's death to drive the story. In my opinion Fredo being left alive and him and Michael having to deal with each other would have been interesting.