It's so different for everyone. I was on bc for 11 years. Once I stopped I had af appear a week later then day 33 after that and then I was pregnant! You are quite fertile when you stop taking bc according to my doctor!
Good luck with your adventure and hope it doesnt take too long for you :-)