5. (10)Consider the same function in question 5, using Definition show that f(n) =(n2). 6. (20)The Fibonacci sequence is the series of integers 0,,1, 2, 3, 5, 8, 13, 21, 34, 55, 89 See the pattern? Each element in the series is the sum of the preceding two items There is a recursive formula for calculating the nth number of the sequence (the oth number if Fib(0)-0): Fib(N) = / N, if N=0 or 1 if N> 1 Fib(N-2) Fib(N-1), a. b. c. Write a recursive version of the function Fibonacci. Write a nonrecursive version of the function Fibonacci Write a program to test the recursive and iterative versions of the function Fibonacci. (Test the N for different values, such as n=5, 10, 30, 40, 50)