A079285 First differences of A079284.

0, 2, 1, 5, 4, 13, 13, 34, 39, 89, 112, 233, 313, 610, 859, 1597, 2328, 4181, 6253, 10946, 16687, 28657, 44320, 75025, 117297, 196418, 309619, 514229, 815656, 1346269, 2145541, 3524578, 5637351, 9227465, 14799280, 24157817

Offset

0,2

Links

Table of n, a(n) for n=0..35.

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

Formula

a(n)=Fib(n+2)-2^floor(n/2)(1-(1)^(n+1))/2

G.f.: -x*(-2+x+2*x^2) / ( (x^2+x-1)*(2*x^2-1) ). - R. J. Mathar, Feb 13 2015

Example

a(2n) = Fib(2n+2) - 2^(n/2). a(2n+1) = Fib(2n+3)

Crossrefs

Cf. A000045, A008949, A001519 (bisection), A105693 (bisection).

Sequence in context: A152192 A290889 A120924 * A240607 A304298 A309976

Adjacent sequences: A079282 A079283 A079284 * A079286 A079287 A079288

Keyword

easy,nonn

Author

Paul Barry, Feb 08 2003

Status

approved