斐波纳契递归

Question

好了，所以我试图寻找它，是的，我找到了答案，但它没有解释，我想知道以下结果的解释：

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; 
    } 

Answer 1

从这里开始：http://en.wikipedia.org/wiki/Recursion
然后去这里：http://en.wikipedia.org/wiki/Fibbonaci_Series

Answer 2

的方法称为FIB（）调用自身在某些情况下，并没有称自己在其他情况下（被称为基地的情况下）。