Arithmetic in Base Fibonacci

This essay was prompted by Michael Penn's video Writng Numbers in Base... Fibonacci? in which he disusses an interesting way of representing numbers. It inspired me to think about algorithms for performing arithmetic on such numbers, and how practical it would be to implement these algorithms in hardware.

Contents

• Introduction and Manual Algorithms
• State Machine Algorithms
• Addition
• Normalisation
• Negation
• Comparison and Sign Testing
• Python Implementations

---