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

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 Binomial1 in een klasse genaamd DynamicBinomial. Schrijf een methode int binomialCoefficient(int n, int k) die de binomiaalcoëfficiënt berekent.

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