Weak lungs how long until they recover?

I just decided to quit smoking because i worked out yesterday and my body wasn't tired but my lungs and breathing were holding me back! .. I was wondering how long until the health of my lungs increase? .. And does working out (cardio) increase their health? .. What are somethings i can go to speed there recovery?