The now-former presidential candidate “knew it was time to go four months after the rest of us did,” said Jimmy Fallon.