单选题：计算斐波那契递归实现的时间复杂度

计算斐波那契递归实现的时间复杂度



A.$O(logn)$


B.$O(n)$


C.$O(2^n)$


D.$O(n^2)$






答案：C