A101687 a(n) = Sum_{k=1..n} floor(binomial(n,k)/k).

0, 1, 2, 4, 8, 14, 23, 41, 73, 131, 232, 418, 758, 1388, 2558, 4742, 8837, 16547, 31111, 58705, 111133, 210996, 401645, 766367, 1465416, 2807595, 5388705, 10359733, 19946714, 38459504, 74250895, 143524561, 277742291, 538043338, 1043333607, 2025040417, 3933914770

Offset

0,3

Links

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

Mathematica

Table[Sum[Floor[Binomial[n, k]/k], {k, n}], {n, 40}] (* Harvey P. Dale, Nov 14 2021 *)

Crossrefs

Row sums of triangle A011857.

Cf. A095718.

Sequence in context: A107055 A202840 A018153 * A096461 A341277 A049701

Adjacent sequences: A101684 A101685 A101686 * A101688 A101689 A101690

Keyword

nonn

Author

Ralf Stephan, Dec 15 2004

Extensions

Missing a(0)=0 inserted by Alois P. Heinz, Nov 14 2021

Status

approved