|
Search: id:A066178
|
|
|
| A066178 |
|
Number of binary bit strings of length n with no block of 8 or more 0's. Nonzero heptanacci numbers (cf. A066178). |
|
+0
17
|
|
| 1, 1, 2, 4, 8, 16, 32, 64, 127, 253, 504, 1004, 2000, 3984, 7936, 15808, 31489, 62725, 124946, 248888, 495776, 987568, 1967200, 3918592, 7805695, 15548665, 30972384, 61695880, 122895984, 244804400, 487641600
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Analogous bit string description and O.g.f. (1-x)/(1-2x+x^{k+1}) works for nonzero k-nacci numbers.
|
|
REFERENCES
|
Tony D. Noe and Jonathan Vos Post, Primes in Fibonacci n-step and Lucas n-step Sequences, Journal of Integer Sequences, Vol. 8 (2005), Article 05.4.4.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..200
Eric Weisstein's World of Mathematics, Fibonacci n-Step Number
Eric Weisstein's World of Mathematics, Heptanacci Number
|
|
FORMULA
|
O.g.f.: (1-x)/(1-2x+x^8); a(n)=sum(a(i), i=n-7..n-1).
|
|
CROSSREFS
|
Cf. A000045 (k=2, Fibonacci numbers), A000073 (k=3, tribonacci) A000078 (k=4, tetranacci) A001591 (k=5, pentanacci) A001592 (k=6, hexanacci), A122189 (k=7, heptanacci).
Row 7 of arrays A048887 and A092921 (k-generalized Fibonacci numbers).
Sequence in context: A008859 A062257 A062258 this_sequence A122189 A133024 A060376
Adjacent sequences: A066175 A066176 A066177 this_sequence A066179 A066180 A066181
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Len Smiley (smiley(AT)math.uaa.alaska.edu), Dec 14 2001
|
|
|
Search completed in 0.002 seconds
|
