C#: Numerical algorithm to generate numbers from Binomial distribution

Question

I need to generate random numbers from Binomial(n,p) distribution.

A Binomial(n,p) random variable is sum of n uniform variables which take 1 with probability p. In

Answer 1

There's no obvious way to do this efficiently. For small n, you might as well just us the formula to calculate the inverse PDF. For larger n, you're probably best off using one of the approximations to other distributions that are easier to calculate.