With active terraforming you could accumulate an atmosphere much more quickly than over the course of a billion years. We're currently adding a measurable amount of carbon dioxide to the Earth's atmosphere every year, which isn't great here, but would help tremendously to terraform Mars.