|
| |
|
|
A003073
|
|
A nonlinear recurrence.
(Formerly M0282)
|
|
0
| |
|
|
1, 1, 2, 2, 3, 4, 5, 7, 9, 11, 14, 18, 23, 29, 38, 47, 59, 76, 95, 120, 154, 191, 241, 310, 383, 483, 620, 767, 968, 1242, 1535, 1937, 2486, 3071, 3875, 4972, 6143, 7752, 9946, 12287, 15505, 19894, 24575, 31011, 39788, 49151, 62024, 79578, 98303
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
REFERENCES
| D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 3, p. 208.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
PROG
| (PARI) a(n)=local(k); k=n\3; if(n%3==0, 3*2^k\2-(k>0), if(n%3==2, 2*(17*2^k\14)+(k==2), 53*2^k\28-(k>2)))
|
|
|
CROSSREFS
| Sequence in context: A131419 A052816 A122130 * A123946 A002569 A129528
Adjacent sequences: A003070 A003071 A003072 * A003074 A003075 A003076
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| More terms and PARI program from Michael Somos, May 04 2000
|
| |
|
|
