Which of the following methods can be used to find the nth Catalan number?
A. Recursion
B. Binomial coefficients
C. Dynamic programming
D. All of the mentioned
Answer:A
Which of the following methods can be used to find the nth Catalan number?
A. Recursion B. Binomial coefficients C. Dynamic programming D. All of the mentioned