Solve the recurrence relation for computing the binomial coefficients (below):

c(n, k) = c(n - 1, k - 1) + c(n - 1, k) for n > k > 0

c(n, 0) = c(n, n) = 1