A020908 Number of terms in Zeckendorf representation of 2^n.

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

Author

Clark Kimberling

Keywords

• nonn

Examples

			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.
		

Links

• Amiram Eldar, Table of n, a(n) for n = 0..1000

Crossrefs

Cf. A007895.

Extensions

Corrected and extended by David W. Wilson, May 15 1997