Sum[n!/(k!*(n-k)!), {k, 0, n}]