A000659 a(n) = 2^a(n-1) + a(n-2).

0, 0, 1, 2, 5, 34, 17179869189

Offset

0,4

Comments

The next term has 5171655948 digits. - Franklin T. Adams-Watters, Jul 03 2009

Links

Table of n, a(n) for n=0..6.

Mathematica

Join[{a=0, b=0}, Table[c=2^b+a; a=b; b=c, {n, 5}]] (* Vladimir Joseph Stephan Orlovsky, Apr 13 2011 *)
nxt[{a_, b_}]:={b, 2^b+a}; NestList[nxt, {0, 0}, 6][[All, 1]] (* Harvey P. Dale, Apr 09 2022 *)

Crossrefs

Cf. A000643.

Sequence in context: A241586 A000665 A058882 * A164919 A272678 A063443

Adjacent sequences: A000656 A000657 A000658 * A000660 A000661 A000662

Keyword

nonn

Author

N. J. A. Sloane

Status

approved