This fold pattern was designed by Dr. Robert Lang (http://langorigami.com). The original uses curved creases, while this is a discretized version.
The best way seems to be printing the bottom layers in a flexible material, then printing a harder material as the segments. This is what the black version uses.
We've had success printing it in just PLA. This is the blue version - make sure the bottom layer are very thin.