Pascal's Triangle is a triangular array in which every number represents thesum of the two numbers directly above it. The pattern starts with two rows ofones. Here is Pascal's Triangle up to the 5th row:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Design and implement a recursive program to determine and print the nth lineof Pascal's Triangle. Your program should take an integer n as input andreturn the nth line of Pascal's triangle (consider the topmost line the "0th"line).(Hint: use an array to store the values on each line)