Talk:Zeckendorf number representation

From Rosetta Code
Revision as of 22:39, 10 October 2012 by Sonia (talk | contribs) (Consensus on the sequence)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Consensus on the sequence

Googling around, there seems to be a lack of consensus on the sequence of Fibonacci numbers used and how the sequence is indexed. If you include both F(1) = 1 and F(2) = 1, then the representation 1 is not unique. Similarly, if you include F(0) = 0, then the representation of 0 is not unique.

Mathworld's page on Zeckendorf's theorem mentions that it applies to {F-1}, that is, the Fibonacci sequence with one of the 1s removed, and presumably without the 0. —Sonia 22:39, 10 October 2012 (UTC)

Retrieved from "https://rosettacode.org/wiki/Talk:Zeckendorf_number_representation?oldid=220407"