2.

Question 27 (Programming The Catalan numbers form a sequenc of natural numbers that occur in various count e problems The Catalan sequence can be defined as follows The zeroth element of the series is: C 1 Subsequent elements are defined as: The first few numbers in the sequence are 1, 1, 3, 5, 14, 42, 133, 429, 1420, 1862, AET96, se Tee, 208023, Write a C program which computes and prints the Catalan sequence from the zeroth number up to the na number in the sequence, where n is a value input by the user. Bonus (5 marks): If you define a recursive function to compute the nth Catalannumber you can get 5 bonus points. I would suggest first doing it directly and then defining this function if you still have time