Yes, the improvement can sometimes be immediate. It can take about 3 months of completely quitting smoking for the male to produce healthy viable sperms. It takes about 3 months for sperms to mature.