I can't remember the passcode to my iphone

So I was changing the passcode on my iphone and it got typed in wrong, and its never been synced to the computer. I know that you can turn it off and turn it on again while holding the home button and it will come up as a USB cable and an iTunes icon. That happened but the little red thing to restore it never did.am I locked out for good? I need to get into it! D: what do I do! I wanna cry!

You should be able to restore it back to factory.

Support.apple.com/kb/HT1414
check this site