A cheat code, which has come to be known as The Konami Code, allows you can start off with 30 Lives instead of 3.

At the Title Screen, Push Up, Up, Down, Down, Left, Right, Left, Right, B, A, Start.

The same cheat code was also used in Gradius before Contra was release on NES.
Contributed by ABOhiccups