|
Search: id:A003073
|
|
|
| A003073 |
|
A nonlinear recurrence.
(Formerly M0282)
|
|
+0
1
|
|
| 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; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 3, p. 208.
|
|
PROGRAM
|
(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
|
Adjacent sequences: A003070 A003071 A003072 this_sequence A003074 A003075 A003076
Sequence in context: A131419 A052816 A122130 this_sequence A123946 A002569 A129528
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms and PARI program from Michael Somos, May 04 2000
|
|
|
Search completed in 0.002 seconds
|
