Get stronger, not skinnier?
Because you're just now starting to exercise, you should do 3 to 4 full-body workouts every week. Try to get in 20 minutes of cardio 5 to 6 days a week as well. I would recommend that your full-body workouts last about 1 hour and revolve mostly around pullups and pushups. Nutrition is also important. Because your goal is gaining strength and not losing weight, all you really need to worry about for now is adequate protein intake. Try to consume about 1 gram of protein per every pound you weigh each day. If you have any other questions, then ask away.