To achieve both weight loss and increase your fitness, it's best to exercise 45 to 60 minutes 5 times per week. If you are a man, you can find your recommended maximum (or target) heart rate range for exercise by subtracting your age from the number 220.
