A001410 Sum of rows of triangle defined in A001404.
1, 2, 5, 12, 28, 65, 149, 341, 777, 1769, 4022, 9140, 20763, 47156, 107086, 243162, 552128, 1253640, 2846424, 6462827, 14673824, 33316766, 75645245, 171751292, 389958283, 885393129, 2010268490
Offset: 0
Crossrefs
Cf. A001404.
Programs
-
Maple
a[ 0,0 ] := 1; for i from 1 to N do a[ i,0 ] := a[ i-1,0 ]+a[ i-1,1 ]; for j from 1 to i do a[ i,j ] := sum(a[ i-j,t ],t=0..min(j+1,N)) od; od; b[ n ] := sum(a[ n,i ],i=0..n);
Comments