Please write the code in C/C++. Thank You!

Write a recursive function that finds the n-th integer of the Fibonacci sequence. Then build a minimal program to test it. For reference see Fibonacci number. To check for recursion, please have the Fibonacci function print out its input as shown in the examples below: INPUT: OUTPUT: fib(5) fib(4) fib(3) fib(2) fib(1) fib(e) fib(1) fib(2) fib(1) fib(e) fib(3) fib(2) fib(1) fib(e) fi INPUT: OUTPUT: fib(7) fib(6) fib(5) fib(4) fib(3) fib(2) fib(1) fib(o) fib(1) fib(2) fib(1) fib(o) fib(3) fib(2) fi 13