Linear time addition of fibonacci encodings