Zeckendorf representation 2026-10-20
The Zeckendorf representation expresses a nonnegative integer as a sum of nonconsecutive Fibonacci numbers, using the sequence that starts . Every nonnegative integer has exactly one such representation; repeatedly taking the largest available Fibonacci number constructs it.
Zeckendorf's theorem 2026-10-20
Every positive integer is a unique sum of nonconsecutive Fibonacci numbers, using the sequence with one copy of . The greedy procedure selects the largest allowable Fibonacci number and repeats on the remainder.