login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A016029 a(1) = a(2) = 1, a(2n + 1) = 2*a(2n) and a(2n) = 2*a(2n - 1) + (-1)^n. 2
1, 1, 2, 5, 10, 19, 38, 77, 154, 307, 614, 1229, 2458, 4915, 9830, 19661, 39322, 78643, 157286, 314573, 629146, 1258291, 2516582, 5033165, 10066330, 20132659, 40265318, 80530637, 161061274, 322122547, 644245094 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Row sums of Riordan array ((1+x^3)/(1-x^4), x/(1-x)). - Paul Barry, Oct 08 2007

LINKS

Table of n, a(n) for n=1..31.

Index entries for linear recurrences with constant coefficients, signature (2,-1,2).

FORMULA

a(n) = (1/10)*(3*2^n + 3*(-1)^floor(n/2) - (-1)^floor((n+1)/2)). G.f.: x(1-x+x^2)/((1-2x)*(1+x^2)). - Ralf Stephan, Jan 12 2005

a(n) = 2*a(n-1) - a(n-2) + 2*a(n-3). - Paul Curtz, Dec 18 2007

a(n) = (1/5 + (1/10)*i)*i^n + (3/5)*2^n + (1/5-(1/10)*i)*(-i)^n, with n>=0 and i=sqrt(-1). - Paolo P. Lava, Jun 10 2008

MATHEMATICA

LinearRecurrence[{2, -1, 2}, {1, 1, 2}, 31] (* Ray Chandler, Sep 23 2015 *)

CROSSREFS

Sequence in context: A263366 A068035 A304973 * A018327 A285571 A000099

Adjacent sequences:  A016026 A016027 A016028 * A016030 A016031 A016032

KEYWORD

nonn

AUTHOR

Robert G. Wilson v

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 3 17:54 EDT 2022. Contains 355055 sequences. (Running on oeis4.)