T(N,2) = N-1; T(N,K) = SIGMA(T(N-X,K-1)) for X = 1 to N-K Example: T(5,3) = T(4,2)+ T(3,2) + T(2,2) = 3 + 2 + 1 = 6