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!