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

Author

Ralf Stephan, Dec 15 2004

Keywords

• nonn

Crossrefs

Row sums of triangle A011857.

Cf. A095718.

Programs

Mathematica

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

Extensions

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