Gases can sometimes turn directly into solids without passing through a fluid stage. That is called desublimation. You see it in the hoary frost which forms on window-panes in cold climates. It is the reverse of sublimation.