In c++ Write a recursive function program to find the nth element in the following arithmetic numerical sequence: 3, 11, 27, 59, 123, You can use a separate sheet of paper for this answer and staple it to this one. Hint: You first have to figure out what is the recursive pattern. You also have to identify the base case. If you cannot write out the program in the space provided below, then print out the program on a separate sheet of paper and attach that to this homework. Please do not use more than 1 page, one sided. Some correct example outputs would look like this (there is no repeating loop these are 2 separate runs):

4 (20 pts) Write a recursive function program to find the nth element in the following arithmetic numerical sequence: 3, 11, 27, 59, 123, You can use a separate sheet of paper for this answer and staple it to this one. Hint: You first have to figure out what is the recursive pattern. You also have to identify the base case. Ifyou cannot write out the program in the space provided below, then print out the program on a separate sheet of paper and attach that to this homework. Please do not use more than 1 page, one sided. Some correct example outputs would look like this there is no repeating loop these are 2 separate runs Which element of the sequence would you like to know? Element number 4 in the sequence is 59 Which element of the sequence would you like to know? Element number 7 in the sequence is 507