Newbie's to training, after a few months (so dont give up!) not only increase in strength and muscle size but also burn fat.
This effect diminishes with time and progress. Eat a lot but clean food (not junk) and check out the training plans and suggestions in this forum.
There's some very good routines posted here.
Oh, lastly, I think its good to keep a journal of weight/bf% and progress.