A139209 Fibonacci bisection minus powers of 2.

-1, -1, -1, 0, 5, 23, 80, 249, 731, 2072, 5741, 15663, 42272, 113201, 301427, 799272, 2112773, 5571815, 14668208, 38563881, 101285579, 265817144, 697214429, 1827923295, 4790749760, 12552714593, 32884171235, 86133353544, 225582998261, 590749858967

Offset

0,5

Comments

Also binomial transform of (-1 followed by A000071).

Links

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

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

Formula

a(n) = F(2n)-2^n = A001906(n)-A000079(n).

a(n)=5a(n-1)-7a(n-2)+2a(n-3).

a(n+1)-2a(n) = A001519(n).

O.g.f.: (3x-1)(x-1)/((1-3x+x^2)(2x-1)). - R. J. Mathar, Aug 02 2008

Mathematica

LinearRecurrence[{5, -7, 2}, {-1, -1, -1}, 40] (* Harvey P. Dale, Sep 03 2018 *)

Crossrefs

Sequence in context: A267202 A211809 A211922 * A227123 A113946 A283114

Adjacent sequences: A139206 A139207 A139208 * A139210 A139211 A139212

Keyword

sign,easy

Author

Paul Curtz, Jun 06 2008

Extensions

Edited and extended by R. J. Mathar, Aug 02 2008

Status

approved