Practice problem
Extension: Fibonacci Sequence
Let us define the Fibonacci sequence as: Then every positive integer has a unique decomposition as a sum of non-consecutive elements of the sequence (known as a Zeckendorf decomposition). For example, the Zeckendorf decomposition of is .
Find the Zeckendorf decomposition of .