It actually is possible to recreate the full genome and sequence it from just fragments. In fact Craig Venter's strategy during the Human Genome Project used this idea. They made countless copies of the full genome, then fragmented each copy at different points. They then sequenced each fragment, since it's much faster to sequence short ones. After that they looked at all the overlaps in these fragments to create longer, continuos sequences.