pascal triangle

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