OFFSET
0,3
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..81
FORMULA
a(n) ~ c * 2^(n^2/2 + n/2), where c = 0.4792100640621967581293535977698228585...
MATHEMATICA
RecurrenceTable[{a[n]==2^n*a[n-1]-a[n-2], a[0]==0, a[1]==1}, a, {n, 0, 15}]
nxt[{n_, a_, b_}]:={n+1, b, b*2^(n+1)-a}; NestList[nxt, {1, 0, 1}, 20][[All, 2]] (* Harvey P. Dale, Jul 02 2022 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Vaclav Kotesovec, Aug 22 2013
STATUS
approved