Science and Technology Studies Commons^™

Zeckendorf Representations Using Negative Fibonacci Numbers, M W. Bunder

Faculty of Engineering and Information Sciences - Papers: Part A

It is well known that every positive integer can be represented uniquely as a sum of distinct, nonconsecutive Fibonacci numbers (see, e.g., Brown [1]. This representation is called the Zeckendorf representation of the positive integer. Other Zeckendorf-type representations where the Fibonacci numbers are not necessarily consecutive are possible. Brown [2] considers one where a maximal number of distinct Fibonacci numbers are used rather than a minimal number.