This is a Fibonacci function

1. What is the recursive function of the Fibonacci Number?

2. What is the iterative function of the Fibonacci Number?

For program of no. 1:

(a) Find F(5)

(b) How many times does it call the function? (including F(5))

(c) How many times does it call the function when it reaches F(8)? (including F(8))

F(n)=0,ifn=01,ifn=1F(n1)+F(n2)