A006479 From variance of Fibonacci search. (Formerly M3880)

0, 0, 0, 1, 5, 18, 52, 134, 318, 713, 1531, 3180, 6432, 12732, 24756, 47417, 89665, 167694, 310628, 570562, 1040226, 1883953, 3391799, 6073848, 10824096, 19204536, 33936456

Offset

0,5

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

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

K. J. Overholt, Efficiency of the Fibonacci search method, Nordisk Tidskr. Informationsbehandling (BIT) 13 (1973), 92-96.

Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.

Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992

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

Formula

(Conjecture equivalent to Plouffe g.f.): a(n) = -3 - 2*A001629(n+2) - 3*A001629(n+1) + 2*A001628(n-1) + A020701(n+1). - R. J. Mathar, Dec 06 2010

Maple

A006479:=z**3*(1+z+z**2)/(z-1)/(z**2+z-1)**3; # conjectured by Simon Plouffe in his 1992 dissertation

Crossrefs

Cf. A006478.

Sequence in context: A036893 A332953 A125641 * A127983 A226903 A056782

Adjacent sequences: A006476 A006477 A006478 * A006480 A006481 A006482

Keyword

nonn,nice,more

Author

N. J. A. Sloane

Status

approved