login
A153893
a(n) = 3*2^n - 1.
26
2, 5, 11, 23, 47, 95, 191, 383, 767, 1535, 3071, 6143, 12287, 24575, 49151, 98303, 196607, 393215, 786431, 1572863, 3145727, 6291455, 12582911, 25165823, 50331647, 100663295, 201326591, 402653183, 805306367, 1610612735, 3221225471
OFFSET
0,1
COMMENTS
A020944(a(n)) = 0. - Reinhard Zumkeller, Mar 13 2011
a(n) + a(n-1)^2 is a perfect square. - Vincenzo Librandi, Oct 28 2011
Number of distinct continued fractions of n terms chosen from {1,2}. - Clark Kimberling, Jul 20 2015
Also, the decimal representation of the x-axis, from the origin to the right edge, of the n-th stage of growth of the two-dimensional cellular automaton defined by "Rule 643", based on the 5-celled von Neumann neighborhood, initialized with a single black (ON) cell at stage zero. See A283508. - Robert Price, Mar 09 2017
FORMULA
a(n) = a(n-1)*2 + 1, a(0)=2.
a(n) = A083329(n+1).
a(n) = A055010(n+1).
G.f.: (2 - x)/((1-x)(1-2x)). - R. J. Mathar, Feb 13 2009
a(n) = A083416(2n) = A033484(n) + 1. - Philippe Deléham, Apr 14 2013
From G. C. Greubel, Sep 01 2016: (Start)
a(n) = 3*a(n-1) - 2*a(n-2).
E.g.f.: 3*exp(2*x) - exp(x). (End)
MATHEMATICA
Table[3*2^n - 1 , {n, 0, 25}] (* G. C. Greubel, Sep 01 2016 *)
LinearRecurrence[{3, -2}, {2, 5}, 40] (* Harvey P. Dale, Mar 01 2024 *)
PROG
(Magma) [3*2^n-1: n in [0..30]]; // Vincenzo Librandi, Oct 28 2011
(PARI) a(n)=3*2^n-1 \\ Charles R Greathouse IV, Sep 24 2015
CROSSREFS
Cf. A283508.
Sequence in context: A133489 A060153 A086219 * A083329 A055010 A266550
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
Edited by N. J. A. Sloane, Feb 14 2009
STATUS
approved