the ac/heater fan turns on and runs for awhile, then goes off, then on

blower fan inside the car

Does it do this every speed on your blower motor fan?

yes, all speeds

Your blower motor fan is failing Think about it it will turn on then shut off cuz the motor gets hot,