login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080578 a(1)=1; for n>1, a(n)=a(n-1)+1 if n is already in the sequence, a(n)=a(n-1)+3 otherwise. 12
1, 4, 7, 8, 11, 14, 15, 16, 19, 22, 23, 26, 29, 30, 31, 32, 35, 38, 39, 42, 45, 46, 47, 50, 53, 54, 57, 60, 61, 62, 63, 64, 67, 70, 71, 74, 77, 78, 79, 82, 85, 86, 89, 92, 93, 94, 95, 98, 101, 102, 105, 108, 109, 110, 113, 116, 117, 120, 123, 124, 125, 126 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

More generally for fixed r, there is a nice connection between the sequence a(1)=1, a(n)=a(n-1)+1 if n is in the sequence, a(n)=a(n-1)+r+1 otherwise and the so-called metafibonacci sequences. Indeed, (a(n)-n)/r is a generalized metafibonacci sequence of order r as defined in Ruskey's recent paper (reference given at A046699). - Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 04 2007

LINKS

B. Cloitre, N. J. A. Sloane and M. J. Vandermast, Numerical analogues of Aronson's sequence, J. Integer Seqs., Vol. 6 (2003), #03.2.2.

B. Cloitre, N. J. A. Sloane and M. J. Vandermast, Numerical analogues of Aronson's sequence (math.NT/0305308)

FORMULA

a(n) = 2n + O(1); a(2^n)=2^(n+1) - Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 12 2003

a(1)=1 then for n>=2 a(n)=a(n+1-2^floor(log(n)/log(2)))+2*2^floor(log(n)/log(2))-1 ; (a(n)-n)/2=A046699(n) for n>=2. - Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 04 2007

PROG

(PARI) a(n)=if(n<2, 1, a(n+1-2^floor(log(n)/log(2)))+2*2^floor(log(n)/log(2))-1) - Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 04 2007

CROSSREFS

Cf. A080455-A080458, A080036, A080037, A080468.

Sequence in context: A001494 A092214 A128373 * A047347 A188376 A137362

Adjacent sequences:  A080575 A080576 A080577 * A080579 A080580 A080581

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com) and Benoit Cloitre, Mar 23 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 02:30 EST 2012. Contains 205860 sequences.