Instead of the art of writing on a surface, which they never developed, the Inca might have stored narrative, historical, and bookkeeping information in knotted strings.

http://www.nytimes.com/2003/08/12/science/12INCA.html