OFFSET
1,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..80
FORMULA
a(n+1) = (2^n+1)*a(n) for n>=2.
a(n) is asymptotic to c*2^(n*(n-1)/2) where c = Product_{k>=1} (1+1/(2*2^k)) = 1.5894873526.....
c = 2*A079555/3. - Vaclav Kotesovec, Jun 05 2020
G.f. A(x) satisfies: A(x) = x * (1 + A(2*x) / (1 - x)). - Ilya Gutkovskiy, Jun 04 2020
MATHEMATICA
Join[{1}, RecurrenceTable[{a[1]==2, a[n]==(1+2^n) a[-1+n]}, a[n], {n, 15}]] (* Harvey P. Dale, May 11 2011 *)
PROG
(Sage)
from ore_algebra import *
R.<x> = QQ['x']; A.<Qx> = OreAlgebra(R, 'Qx', q=2)
print((Qx - x - 1).to_list([0, 1, 2], 10)) # Ralf Stephan, Apr 24 2014
CROSSREFS
KEYWORD
nonn
AUTHOR
Benoit Cloitre, Apr 27 2003
STATUS
approved