|
| |
|
|
A006479
|
|
From variance of Fibonacci search.
(Formerly M3880)
|
|
2
| |
|
|
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
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,5
|
|
|
REFERENCES
| K. J. Overholt, Efficiency of the Fibonacci search method, Nordisk Tidskr. Informationsbehandling (BIT) 13 (1973), 92-96.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
|
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 S. Plouffe in his 1992 dissertation.]
|
|
|
CROSSREFS
| Cf. A006478.
Sequence in context: A176145 A036893 A125641 * A127983 A056782 A178684
Adjacent sequences: A006476 A006477 A006478 * A006480 A006481 A006482
|
|
|
KEYWORD
| nonn,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
| |
|
|
