pascal triangle pascaltriangle.gifThe Pascal triangle (actually known long before Pascal) is a table of the binomial coefficients where the (n, k)th entry is binom2.gif.
Each entry is the sum of the pair immediately above it.