Rekursive Formel für den Binomialkoeffizienten:
Der Binomialkoeffizient lässt sich auch iterativ berechnen: