algorithm - 递归的步数计算方法示例

我需要找到fibonacci级数递归算法的步数。
有人能解释一下如何找到递归算法的步数吗？

fibo(n)
{
  if(n=2)
    return 1
  else
    return fibo(n-1)+fibo(n-2)
}

最佳答案

您可以这样使用全局变量：

int stepCount=0;
fibo(n) {
   stepCount+=1;
   if(n=2) return 1;
   else return fibo(n-1)+fibo(n-2);
}