I lost about 60 pounds over 6 months before by doing a simple calorie deficit of 1200 Calories/day but eating very lean and green. Mostly just tofu and broccoli along with an hour of exercise (30minutes cardio minimum) 5 times per week. It definitely doesn't hurt to make sure you're getting enough natural vitamins in you to keep your system from losing valuable nutrients.
To answer your question: a pound of fat is roughly 3,400 Calories so it doesn't matter where they come from, only that they can be burned off through concentrated and sensible effort.