This is normal. Formula fed babies have fewer bowel movements than breast fed babies. As long as she's passing gas and is not in distress she is fine.
I remember my anxiety as a first time mother and my daughter was 7. The anxiety of a first time mother to a newborn must be really strong. Try to relax. Your baby is fine and you're doing alright. I speak from experience. Mine and a whole lot of others.
I read the other posts after posting mine.
Please do talk with the advice nurse before trying any suggestions.
It is my understanding that one should not give water to a baby this young because they need all of the nutrition available in the formula. Adding water to their diets dilutes the amount of nutrition that they are able to absorb because they can only consume and process a limited amount of fluid.
My granddaughter was born with an allergy to the protein in milk. I am lactose intolerant. The symptoms of lactose intolerance or allergy would be similar in a baby. You did not describe anything that would indicate either of these conditions. Although having gas is a symptom, passing it is not. Also a symptom is frequent bowel movements in a day not less as in every 2-3 days. Your baby would be very fussy and uncomfortable if she had either condition. The gas would build up in her stomach and intestines before it would pass thru her bottom.
If you continue to be concerned, yes, call her pediatrician. But do not make changes based on the layman's recommendation.