Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A107946
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A107946 Start with S(0)={1}, then S(k+1) equals the concatenation of S(k) with the partial sums of S(k); the limit gives this sequence. +0
5
1, 1, 1, 2, 1, 2, 3, 5, 1, 2, 3, 5, 6, 8, 11, 16, 1, 2, 3, 5, 6, 8, 11, 16, 17, 19, 22, 27, 33, 41, 52, 68, 1, 2, 3, 5, 6, 8, 11, 16, 17, 19, 22, 27, 33, 41, 52, 68, 69, 71, 74, 79, 85, 93, 104, 120, 137, 156, 178, 205, 238, 279, 331, 399, 1, 2, 3, 5, 6, 8, 11, 16, 17, 19, 22, 27, 33 (list; graph; listen)
OFFSET

1,4

COMMENT

The partial sums is A107947. Terms at positions 2^k forms A107948.

EXAMPLE

Concatenate the initial 2^3 terms: {1,1,1,2,1,2,3,5} to the partial sums {1,2,3,5,6,8,11,16}

to obtain the initial 2^4 terms: {1,1,1,2,1,2,3,5, 1,2,3,5,6,8,11,16}.

PROGRAM

(PARI) {a(n)=local(A=[1, 1], B=[1]); for(i=1, #binary(n)-1, B=concat(B, vector(#B, k, polcoeff(Ser(A)/(1-x), #B+k-1))); A=concat(A, B); ); A[n]}

CROSSREFS

Cf. A107947, A107948.

Sequence in context: A002730 A081664 A117673 this_sequence A054502 A059346 A076492

Adjacent sequences: A107943 A107944 A107945 this_sequence A107947 A107948 A107949

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), May 28 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research