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!)
A089067 a(n) = 2*a(n-1) + (-1)^n*a(floor(n/2)); a(1)=1. 4
1, 3, 5, 13, 23, 51, 97, 207, 401, 825, 1627, 3305, 6559, 13215, 26333, 52873, 105539, 211479, 422557, 845939, 1691053, 3383733, 6765839, 13534983, 27066661, 54139881, 108273203, 216559621, 433106027, 866238387, 1732450441, 3464953755, 6929854637, 13859814813 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..1000

FORMULA

Lim_{n->infinity} a(n)/2^n = 0.8067474....

G.f. A(x) satisfies (1 + A(x))/(1 + A(x^2)) = (1-x)/(1-2*x). - Gary W. Adamson, Feb 18 2010, edited by Andrew Howroyd, Jun 05 2021

EXAMPLE

a(2) = 2*1  + 1 =  3;

a(3) = 2*3  - 1 =  5;

a(4) = 2*5  + 3 = 13;

a(5) = 2*13 - 3 = 23;

a(6) = 2*23 + 5 = 51;

a(7) = 2*51 - 5 = 97;

...

PROG

(PARI) seq(n)={my(a=vector(n)); a[1]=1; for(n=2, n, a[n] = 2*a[n-1] + (-1)^n*a[floor(n/2)]); a} \\ Andrew Howroyd, Jun 05 2021

CROSSREFS

Cf. A011782.

Sequence in context: A309703 A240070 A045414 * A339888 A026733 A005824

Adjacent sequences:  A089064 A089065 A089066 * A089068 A089069 A089070

KEYWORD

easy,nonn

AUTHOR

Philippe Deléham, Dec 02 2003

EXTENSIONS

a(31) corrected and terms a(32) and beyond from Andrew Howroyd, Jun 05 2021

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 August 10 04:27 EDT 2022. Contains 356029 sequences. (Running on oeis4.)