If he was born on a U.S military base or one or both parent(s) was a legal US citizen, then by default he would be a born US citizen, if none of those are the case, then he can't. If he is a natural born US citizen (it doesn't matter how he got that title) then he can be the president.
