×

Differences of multiple Fibonacci numbers. (English) Zbl 1220.11011

Summary: We show that every integer can be written uniquely as a sum of Fibonacci numbers and their additive inverses, such that every two terms of the same sign differ in index by at least 4 and every two terms of different sign differ in index by at least 3. Furthermore, there is no way to use fewer terms to write a number as a sum of Fibonacci numbers and their additive inverses. This is an analogue of the Zeckendorf representation.

MSC:

11A67 Other number representations
11B39 Fibonacci and Lucas numbers and polynomials and generalizations