Question 1. Write a C program which prints the Fibonacci number, when x is given as input. USE RECURSION.

Fibonacci Series: 1 1 2 3 5 8 13 21 34 55 89

e.g. Input: 5, Output:5

Input: 8, Output:21