It just depends. Your body needs energy. Energy is only from calories in the form of sugar which gets broken down into ATP. Sugar can be made fromt carbs, fat, or protien. In that order is the same order of ease of break down and what the body would rather use.
First and foremost, your body would prefer to use any energy input directly from food BEFORE taking anything stored in the body. If you are looking to lose fat weight and gain muscle weight, eating MORE calories then what you burn is not the answer. You will gain both. I've seen it.
If you want to lose fat weight AND gain muscle, you need to eat LESS overall calories then what you burn. This forces the body to go into reserves. The only reserves for energy your body has is fat and protein. Protein is stored in muscles and is hard to break down. Your body will burn fat BEFORE it burns muscle. The idiotic comment above about the reverse is not true. I don't know where he pulled that from in his arse but it's not true.
However, to build muscles, you need protein and lots of WATER. You work out to break down the micro protein chains stored within each muscle cell. This forces your body to rebuild those chains in a way that is more resistant to being broken again. It also stores more water in the muscle as a cushion and to add density while it's trying to stuff more protein chains into the muscle cells you have. So if you don't have sufficient protein and water intake you will NOT build muscle size and strength. You will only add definition because you body can only rebuild with what it has. So eating extra carbs isn't really the way to go, but protein is.
Now as for burning fat.. you can go overboard with taking in less calories then you burn. You WANT to do this if you want to lose fat weight. However, once the fat weight is gone.... you will start stripping muscle. It's a hard balancing act.
Personally, I would start off on a protien and light carb diet for 2 to 3 weeks only eating about half as much as you burn out. This is hard the very first 3 to 5 days as it takes that long to jump start your body into burning stored fat for energy. Your body doesn't start producing glucogen until 3 days after a deficit of lower calorie intake for calories being burned. After that, work your way back up eating more and more until you are even with intake versus output. This is for 2 weeks.
At this point, you need to decide if you have lost sufficient fat weight or need to lose more. If you need to lose more.. continue on the just barely under.. yah it takes awhile but it's much healthier to do it this way. Done correctly, I've seen a very obese man lose TONS of fat weight in a matter of months. I'm talking going from 400+ lbs to 200 pounds in about 3 months or so... Only problem is I think he went toooo fast since his skin didn't have time to shrink fast enough from the fat weight he was losing. He had a bunch of lose skin that took awhile to lose. If it had been worse he probably would have needed surgery to tuck it.
Seriously though... taking in about half as much calories, and most of it being protien in nature, about 75% I'd say during the first 2 weeks.. you will burn fat and start making muscle. Then increment yoru intake up for 2 weeks until you are even so you can burn the rest of any fat away and gain muscle much more quickly. After that.. go with just about any plan you want for normal muscle gain and wight maintance.