4 ms·It actually requires O(fib(n)) function calls, or equivalently about O(1.62^n) function calls.by jules 14y agoIt actually requires O(fib(n)) function calls, or equivalently about O(1.62^n) function calls.