login
A020908
Number of terms in Zeckendorf representation of 2^n.
9
1, 1, 2, 1, 2, 3, 3, 3, 3, 6, 3, 6, 6, 5, 6, 8, 7, 6, 7, 7, 8, 8, 11, 12, 13, 9, 9, 12, 6, 10, 14, 13, 14, 11, 15, 12, 16, 18, 17, 18, 18, 20, 18, 15, 17, 21, 19, 21, 20, 19, 18, 21, 20, 20, 19, 22, 19, 21, 24, 28, 25, 28, 28, 24, 25, 28, 29, 25, 29, 31, 30, 29, 27, 33, 31, 32, 31, 29, 32, 29
OFFSET
0,3
LINKS
EXAMPLE
First few terms correspond to 1, 2, 3+1, 8, 13+3, 21+8+3, 55+8+1, 89+34+5, 233+21+2, 377+89+34+8+2+1.
CROSSREFS
Cf. A007895.
Sequence in context: A123603 A228506 A228285 * A240873 A208882 A186519
KEYWORD
nonn
EXTENSIONS
Corrected and extended by David W. Wilson, May 15 1997
STATUS
approved