递归的调用次数

单选题 难度 3

#recursion#complexity

递归慢在哪里?

题目

在 fib 函数体开头加一个全局计数器 c++,求 fib(5) 时函数一共被调用了( )次。

int c = 0;
int fib(int n) { c++; return n < 2 ? n : fib(n-1) + fib(n-2); }
  1. 15
  2. 5
  3. 8
  4. 25
来小码星球,动手写一遍 →