搜索算法-记忆化搜索

给定未完全实现记忆化存储的C++斐波那契递归函数fib，其时间复杂度为？