They definitely recommend you have one period first, but thats only so its easier to work out dates etc if you fall pregnant quickly.
I got trying straight away, had my period as normal first month and fell pregnant the following month.
Good luck TTC