Zeckendorf representation
ID: zeckendorf-representation
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.
New to topics? Read the docs here!