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

Andrew Wiles Thinking Think Thin