Unexplained fertility after 3 years

Mika

My Fiancé and I have been looking to get pregnant with no luck after 3 years. What is the first step you did or would recommend when looking to figure out what’s going on with either of us?