As far as I know, the iPhone uses "Objective C".
I'd start straight away with Objective C, instead of just C.
If you learn C first, it will just confuse you with a different syntax, a slightly different format etc.
I'd just jump right in and follow a few tutorials to get you started.