Many think it took millions of years to get the billions of fossils we have today. But the fossil record shows evidence of having been laid down very quickly.