Quipus are interesting: using knots in string to encode columns of decimal numbers. They also had a device (made of beans and slots) for doing calculation (similar to how an abacus works I guess). The Incas had spreadsheets.