Generates the Zeckendorf representation of an integer as a sum of Fibonacci numbers.
According to Zeckendorfs theorem from 1972, each integer can be uniquely represented as a sum of Fibonacci numbers such that no two of these are consecutive in the Fibonacci sequence.
The computation is simply the greedy algorithm of finding the highest
Fibonacci number below
n, subtracting it and iterating.
List with components
fibs the Fibonacci numbers that add sum up to
inds their indices in the Fibonacci sequence.
1 2 3
Want to suggest features or report bugs for rdrr.io? Use the GitHub issue tracker.