JAVA LAB PROGRAMMING Write a Java program to find nth Catlan number. Try to give the highly Optimised Code and code should take input from the user.

Required:

                                  JAVA LAB PROGRAMMING

Write a Java program to find the nth Catalan number.

Try to give the highly Optimised Code and the code should take input from the user.

Approach:

Take the number from the user using the scanner class object and for the Catalan number we know that:

C₀ = 1;

C₁ = 1 

C₂ = C₀ C₁ + C₁ C₀  = 2

We get the recursion formula and by using the two nested loops, we can the nth Catalan number and print the result on the console.

For solving the same problem, again and again, we can tabulate the previous result and fill it into the table, that technique is also known as Dynamic Programming.

Time Complexity: O(n²)

Space Complexity: O(n)

for further help, please see the code below with the output.