Write a program in C language following the outline above.

4. Students' Queue There are many students in School of Engineering and Applied Shits (SEAS). One day, the dean went crazy all of a sudden and wanted all the students to line up. He was so creepy that he even prohibited girls from standing alone, i.e. if there are girls in the queue, they have to stand side by side. So the case where n 4 (n is the number of students) can be: FFMM,MFFM,MMFF Here F stands for a girl and M stands for a boy. The total number of queues that satisfied the dean's need is 7. Can you make a program to find out the total number of possible queues with n students? Hints Methodology of recursion - thinking backwards: How can you add one more student to the end of the line? Sample Input 2 Sample Output 2 Other Requirements Write a recursive function to solve the