In reply to Kutzer:
Climb more, once or twice a week to stand still, three to improve slowly or more to see good results, just like the gym or anything else really!
Things like pull-ups and finger rolls help a bit as does a strong core, but starting out is about so much more than just strength, you need to learn technique and body movement too.