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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046901 a(n) = a(n-1)-n if a(n-1)>n, else a(n) = a(n-1)+n. 11
1, 3, 6, 2, 7, 1, 8, 16, 7, 17, 6, 18, 5, 19, 4, 20, 3, 21, 2, 22, 1, 23, 46, 22, 47, 21, 48, 20, 49, 19, 50, 18, 51, 17, 52, 16, 53, 15, 54, 14, 55, 13, 56, 12, 57, 11, 58, 10, 59, 9, 60, 8, 61, 7, 62, 6, 63, 5, 64, 4, 65, 3, 66, 2, 67, 1, 68, 136, 67, 137 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Variation (1) on Recaman's sequence A005132.

LINKS

N. J. A. Sloane, First 10000 terms

Index entries for sequences related to Recaman's sequence

Nick Hobson, Python program for this sequence

FORMULA

This is a concatenation S_0, S_1, S_2, ... where S_i = [b_0, b_1, ..., b_{k-1}], k=5*3^i, with b_0 = 1, b_{2j} = k+j, b_{2j+1} = (k+1)/2-j. E.g. S_0 = [1, 3, 6, 2, 7].

For any m>=1, for k such that 5*3^k+3>12m, a((5*3^k+3-12*m)/6)= m. For example, for k>=1, a((5*3^k-9)/6) = 1. - Benoit Cloitre Oct 31, 2002

MAPLE

A046901 := proc(n) option remember; if n = 1 then 1 else if A046901(n-1)>n then A046901(n-1)-n else A046901(n-1)+n; fi; fi; end;

MATHEMATICA

a[1]=1; a[n_]:=a[n]=If[a[n-1]>n, a[n-1]-n, a[n-1]+n]; Table[a[i], {i, 70}]  (* From Harvey P. Dale, Apr 01 2011 *)

PROG

(PARI) a(n)=if(n<2, 1, a(n-1)-if(sign(n-a(n-1))+1, -1, 1)*n)

CROSSREFS

Cf. A008344, A005132.

Cf. A076039, A076040, A076041, A076042, A057198.

Sequence in context: A118453 A021969 A172372 * A169751 A105332 A186706

Adjacent sequences:  A046898 A046899 A046900 * A046902 A046903 A046904

KEYWORD

easy,nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

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 13 08:12 EST 2012. Contains 205451 sequences.