De binomiaalcoëfficiënten kan je recursief als volgt definiëren:

• \[C(n, 0) = 1\]
• \[C(n, n) = 1\]
• \(C(n, k) = C(n - 1, k) + C(n - 1, k - 1)\) voor \(0 < k < n\)

Geef een dynamisch programmeren algoritme dat deze definitie gebruikt en voor gegeven \(n\) en \(k\) de binomiaalcoëfficiënt \(C(n, k)\) berekent.

Implementeer de interface Binomial in een klasse genaamd DynamicBinomial. Schrijf een methode int binomialCoefficient(int n, int k) die de binomiaalcoëfficiënt berekent.

Gebruik eventueel de testklasse SimpleTest om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.