login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A108041 Triangle of numbers {a(n,k), n >= 0, 0<=k<=n} defined by a(0,0)=1, a(n,0)=a(n-1,n-1), a(n,k)=a(n,k-1) + Sum_{i=0..k-1} a(n-1,i). 4
1, 1, 2, 2, 3, 7, 7, 9, 19, 42, 42, 49, 100, 210, 443, 443, 485, 977, 2005, 4120, 8473, 8473, 8916, 17874, 36240, 73508, 149131, 302615, 302615, 311088, 622619, 1254196, 2526758, 5090784, 10257191, 20667866, 20667866, 20970481, 41949435, 84210401, 169052379 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

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

EXAMPLE

1; 1,2; 2,3,7; 7,9,19,42; 42,49,100,210,443; ...

MAPLE

f := proc(n, k) local i, t1; option remember; if n=0 and k=0 then 1 elif k=0 then f(n-1, n-1) else add(f(n, i), i=0..k-1) +f(n-1, k-1); fi: end;

CROSSREFS

Borders give A108042. Row sums are A108043. Cf. A011971.

Sequence in context: A051301 A002583 A068519 * A259254 A095017 A141559

Adjacent sequences:  A108038 A108039 A108040 * A108042 A108043 A108044

KEYWORD

tabl,nonn

AUTHOR

N. J. A. Sloane, Jun 01 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 14 16:58 EST 2018. Contains 317210 sequences. (Running on oeis4.)