You need to switch straight over, like the doctor told you, the Citalopram will take a little while to get out of your system so its quite normal to feel ok med-free on the first few days. Also Fluoxetine takes a bit longer to get going than Citalopram does so you do need to start it.
Good luck