login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Binary power sequence: a(n) = a(n-1) + 2^a(n-2).
0

%I #6 Nov 21 2013 12:48:46

%S 1,1,3,5,13,45,8237,35184372097069

%N Binary power sequence: a(n) = a(n-1) + 2^a(n-2).

%C The ninth term is too large to show here.

%t RecurrenceTable[{a[1]==a[2]==1,a[n]==a[n-1]+2^a[n-2]},a,{n,8}] (* _Harvey P. Dale_, May 06 2012 *)

%Y Cf. A000225.

%K nonn

%O 1,3

%A Matt Wynne (mattwyn(AT)verizon.net), Aug 25 2008