(Solved) : Consider Following Recursive Algorithm Computing Fibonacci Numbers Fibonacci N N 0 N 1 Ret Q31440389 . . .

Consider the following recursive algorithm for computing Fibonacci numbers: FIBONACCI(n) if n 0 or n 1 return 1 else return FIBONACCI(n-1)+FIBONACCI(n-2) Strictly speaking, what is the size of input? Show transcribed image text
Expert Answer
Answer to Consider Following Recursive Algorithm Computing Fibonacci Numbers Fibonacci N N 0 N 1 Ret Q31440389 . . .
OR