I believe you need the both of them. It should be a healthy diet by consuming a wide range of food in the right amount. It should have a proper balance proportion of protein, carbohydrates, fats, sugar, water, vitamins and minerals. You also need to exercise regularly to lose weight and it also helps reduces some diseases. Healthy diet and regular exercise is very essential because it has a long term benefits in our life.