斐波那契递归

本文关键字:递归 | 更新日期: 2023-09-27 17:59:45

好吧,所以我试着搜索它,是的,我找到了答案,但没有找到它的解释,我想知道以下结果的解释:

 float fib(int num)
    {
      float  result;
      if (num==1)
         result=0;
      else
          {
        if (num==2)
            result=1;
        else
            result=fib(num-1)+fib(num-2);
          }
      return result;
    }

斐波那契递归

从这里开始:http://en.wikipedia.org/wiki/Recursion
然后转到此处:http://en.wikipedia.org/wiki/Fibbonaci_Series

名为fib()的方法在某些情况下调用自己,而在其他情况下不调用自己(称为基本情况)。