单选题 难度 3
递归慢在哪里?
在 fib 函数体开头加一个全局计数器 c++,求 fib(5) 时函数一共被调用了( )次。 int c = 0; int fib(int n) { c++; return n < 2 ? n : fib(n-1) + fib(n-2); }