“‘You’ve got to give me some time here,’ Mr. Obama, pen in hand, told Mr. Gibbs, who recalled the moment recently. 'I can’t just wing a note to Nelson Mandela.’”