如何打印出這個特定的斐波那契數列？

Question

public static int getFib(int num) { 

     if (num < 2) { 
      return num; 
     } 
     return getFib(num - 1) + getFib(num - 2); 
    } 

如何使用這個代碼打印出此示例輸出像附有打印的格式相同了

Answer 1

試試這一個文件。這將存儲您的結果並在繼續計算之前將其打印出來。

public static int getFib(int num) { 
     if (num < 2) { 
      return num; 
     } 
     int tmp = getFib(num - 1) + getFib(num - 2); 
     System.out.println(tmp); 
     return tmp; 
    } 

Answer 2

假設你getFib()是這樣的：

public static int getFib(int num) { 
     if (num < 2) { 
      return num; 
     } 
     int tmp = getFib(num - 1) + getFib(num - 2); 
     return tmp; 
    } 

在main()函數調用次數達到要求數量getFib()功能和打印返回值中，如：

for(i=0;i<numberOfTimes;++i){ 
    System.out.println(getFib(i)); 
}