please solve correctly and completely

Write a program that displays the following list. Ask the user what action they want to take from the list below. Write the program using switch case and do-while. (1) Calculating the Fibonacci sequence (2) n!(n1)!/(n+1)! calculation (3) Formula calculation Make your choice... After the process is done, ask the user if they want to continue. If he does not want to continue, ask him to enter 1. DETAIL; (1) Calculating Fibonacci sequence: Ask the user to enter a number. Print the fibonacci sequence according to the entered number. Use the recursion function. If the user enters 3 digits, the fibonacci sequence to be written on the screen will be 011 2. (2) n !( n1)!/(n+1) ! Calculation: Ask the user to enter the number n. Make the calculation according to the entered number and print it on the screen. (3) Formula Calculation: ask the user to enter the numbers a,b and c. Put the numbers in their places in the formula and print the result on the screen. You can use C## or python