(a) C(n, k) = { C(n - 1,k) + C(n- 1,k -1) if n > k > 1
1 if k = n > 0
n if n > k = 1

FOR i = 1 TO n DO 
  FOR j = 1 TO k DO 
    IF i > j > 1 THEN C[i,j] = C(i-1,j)+C(i-1,j-1) 
    IF i = j > 0 THEN C[i,j] = 1 
    IF i > j = 1 THEN C[i,j] = i

(b) None (for the boundary conditions in (a)):

5,2
|--------|
4,1 4,2
|-------|

3,1 3,2
|-----|

2,1 2,2