What kind of exercise are you talking about? Did you specify the type you wanted to do to your doctor? If it is weight lifting, aerobics etc, then yes, you need to give your body time to heal. Or are you talking about walking - the dr's rules MIGHT be different. I was ok'd for walking (and was walking home from work in 3 days) BUT only after I ok'd it with the surgeon.

I suggest you have another chat with the dr's office.