login
A099430
a(n) = 2^n+(-1)^n-1.
4
1, 0, 4, 6, 16, 30, 64, 126, 256, 510, 1024, 2046, 4096, 8190, 16384, 32766, 65536, 131070, 262144, 524286, 1048576, 2097150, 4194304, 8388606, 16777216, 33554430, 67108864, 134217726, 268435456, 536870910, 1073741824, 2147483646
OFFSET
0,3
COMMENTS
Jacobsthal-Lucas numbers less 1.
For n >= 1, a(n) is also the number of periodic points of period n of the Period Doubling and the Thue-Morse Chain. [Natascha Neumaerker (naneumae(AT)math.uni-bielefeld.de), Apr 06 2009]
FORMULA
G.f.: (1-2x+3x^2)/((1-x)(1-x-2x^2)) = (1-2x+3x^2)/((1-x^2)(1-2x)).
a(n) = A014551(n)-1.
zeta(z) = (1-z)/((1+z)(1-2z)). [Natascha Neumaerker (naneumae(AT)math.uni-bielefeld.de), Apr 06 2009]
a(n) = 2*a(n-1)+a(n-2)-2*a(n-3). - Wesley Ivan Hurt, Jun 09 2023
MATHEMATICA
LinearRecurrence[{2, 1, -2}, {1, 0, 4}, 40] (* Harvey P. Dale, Nov 07 2017 *)
PROG
(PARI) a(n)=2^n+(-1)^n-1 \\ Charles R Greathouse IV, May 09 2016
CROSSREFS
Cf. A014551.
Sequence in context: A112576 A174804 A081487 * A183370 A113883 A036748
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Oct 15 2004
STATUS
approved