Binomialkoeffizient
 
 

Rekursive Formel für den Binomialkoeffizienten:

Der Binomialkoeffizient lässt sich auch iterativ berechnen:

 

Nachweis: