C++编程-递归算法

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