--- C PROGRAM ---

Problem 4. Fibonacci Sequence (20 points) Fibonacci Sequence is the series of numbers, where each number is the sum of two preceding numbers of the series. These numbers are represented by F(n), where F(n) is the n-th Fibonnacci number. Such a sequence of length 6 is 1,1,2,3,5,8. Thus, formula to calculate the n-th Fibonaaci number is- F(n) F(n -1)+ F(n -2); where F(O)0 and F(1) 1 Write a program takes a positive integer, n as input and prints the Fibonacci sequence of length n. You might want to write a user defined function to find the n-th Fibonacci number and call it from the main function for all integers from 1 to n to print the sequence. You can use recursion if you want. For this code, you need to use both loop and function. Sample Input and Output: (Your code should print the red texts on the screen. Black texts are sample user inputs) Sample Input Sample Output Enter Number: Enter Number: 10 Enter Number: 1 112358 11235 8 13 21 34 55 1