|
| |
|
|
A083368
|
|
A Fibbinary system represents a number as a sum of distinct Fibonacci numbers (instead of distinct powers of two). Using representations without adjacent zeros, a(n) = the highest bit-position which changes going from n-1 to n.
|
|
1
| |
|
|
1, 2, 1, 3, 2, 1, 4, 1, 3, 2, 1, 5, 2, 1, 4, 1, 3, 2, 1, 6, 1, 3, 2, 1, 5, 2, 1, 4, 1, 3, 2, 1, 7, 2, 1, 4, 1, 3, 2, 1, 6, 1, 3, 2, 1, 5, 2, 1, 4, 1, 3, 2, 1, 8, 1, 3, 2, 1, 5, 2, 1, 4, 1, 3, 2, 1, 7, 2, 1, 4, 1, 3, 2, 1, 6, 1, 3, 2, 1, 5, 2, 1, 4, 1, 3, 2, 1, 9, 2, 1, 4, 1, 3, 2, 1, 6, 1, 3, 2, 1, 5, 2
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| A003754(n), when written in binary, is the representation of n.
Often one uses Fibbinary representations without adjacent ones (the Zeckendorf expansion).
|
|
|
REFERENCES
| Jay Kappraff, Beyond Measure: A Guided Tour Through Nature, Myth and Number, World Scientific, 2002, page 460.
|
|
|
FORMULA
| For n = F(a)-1 to F(a+1)-2, a(n) = A035612(F(a+1)-1-n).
|
|
|
EXAMPLE
| 27 is represented 110111, 28 is 111010; the fourth position changes, so a(28)=4.
|
|
|
CROSSREFS
| A035612 is the analogous sequence for Zeckendorf representations.
A001511 is the analogous sequence for power-of-two representations.
Cf. A001511, A003714, A003754, A035612.
Sequence in context: A138530 A002341 A128260 * A112379 A073932 A082404
Adjacent sequences: A083365 A083366 A083367 * A083369 A083370 A083371
|
|
|
KEYWORD
| nonn,nice,easy
|
|
|
AUTHOR
| Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 04 2003
|
|
|
EXTENSIONS
| Edited by Don Reble (djr(AT)nk.ca), Nov 12 2005
|
| |
|
|
