Where to start learning how to program for video games?

I want to program and design video games for the Iphone app store. However I've been doing some research and most games are coded with Objective-C. So if someone really wanted to with no experience learn how to program starting with Objective-C could it work? Or do I have to learn the basics and start out easier before I learn how to do this? Also the games I want to create are 2D fighting side scrollers like Maplestory, Megaman, Castlevania, Metal Slug. Games (I played back in the day) I always enjoyed the beat-em-up games. And now I want to make my own for other people to enjoy! I'm going to be taking University classes for beginner programmers in January and I just want to get a head start and learn as much as I can about where to begin and learn. Any books or websites out there that I can learn off of?

You can start with Game Maker (no programming language needed, although you can use one) and then use others like Flash. If you're interested in 3D games too (like Castlevania for Nintendo 64), then you can start with 3D Rad and then use Unity 3D (it's a bit difficult, though). Hope you will do a good work.