It is recommended to aim for at least three days of exercise per week, but you can gradually increase this frequency as your fitness level improves.