斐波納契遞歸

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（）調用自身在某些情況下，並沒有稱自己在其他情況下（被稱爲基地的情況下）。