There are several possible solutions to this problem, all with caveats.
I have 2 ceiling fans in my master bedroom that had separate wires for the fan and the lights coming into the switch box. This is the way i handled my situation:
1 Like