A031506 Number of consecutive integers placed in n bins under a certain packing scheme.

1, 4, 13, 36, 96, 253, 664, 1740, 4557, 11932, 31240, 81789, 214128, 560596, 1467661, 3842388, 10059504, 26336125, 68948872, 180510492, 472582605, 1237237324, 3239129368, 8480150781, 22201322976

Offset

0,2

References

Phyllis Chinn and Jason Willard, "Fibonacci in a Bin Packing Problem", Fibonacci in a bin-packing problem. Proceedings of the Thirty-first Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 2000). Congr. Numer. 147 (2000), 97-104.

Links

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

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

Formula

G.f.: (1+x^2-x^3)/(1-4*x+4*x^2-x^3).

For n>0, Fibonacci(2n) + Lucas(2n+1) - 1.

Crossrefs

Sequence in context: A102301 A206603 A271176 * A251701 A291702 A348476

Adjacent sequences: A031503 A031504 A031505 * A031507 A031508 A031509

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved