C++ - Why is this implementation of fibonacci memoization using map so slow?

Question

I am trying to implement a fibonacci function in c++ using memoization. My implementation works but is extremely slow. Why is my implementation so slow? I\'