I don't believe Fermat had a proof. I think he fooled himself into thinking he had a proof.
Nova Interview