We demonstrate that a high-numerical-aperture photonic crystal fiber allows lensless focusing at an unparalleled resolution by complex wavefront shaping. This paves the way toward high-resolution imaging exceeding the capabilities of imaging with multi-core single-mode optical fibers. We analyze the beam waist and power in the focal spot on the fiber output using different types of fibers and different wavefront shaping approaches. We show that the complex wavefront shaping technique, together with a properly designed multimode photonic crystal fiber, enables us to create a tightly focused spot on the desired position on the fiber output facet with a subwavelength beam waist.