3If you compare the speed of our fib function to the library function, our version is still slower. This is because the library fibonacci uses a “powering algorithm” with a computing time proportional to   3
log(n)  to compute fibonacci(n).