Problem:
Question- Write a function that computes the value of the n-th element of the Fibonacci sequence. The function needs to call itself, in order to compute the result, i.e. it works recursively.
Use that function to create a program that asks the user to enter the number of the element of the sequence and that outputs the result on the command line.
Steps to take
Part 1- Identify and document the input(s) and the output(s).
Part 2- Describe the algorithm that solves the problem.
Part 3- Write the C program that solves the problem.
Please describe the code with the help of comments.