Dude, 115lbs??? how tall are you? with that weight I wouldn't really worry about shedding fat. Follow Tiggy's advice (deja vu) on this one and once you get to a decent size, you can start to cut.
You will need to train hard and heavy, some 4 times/week, we can help you with that, however, diet is 90% or more of your results, so if you plan on hitting the gym and your diet is not in order you will be wasting your time and ours. So first things first, get the diet down to a T, then we can begin with the training.
Pintoca