斐波那契遞歸問題，不能返回2個元素

Question

我遇到了我的else語句中的代碼有問題。我無法弄清楚如何遞歸地返回列表中的2個調整項。我將不勝感激任何幫助。

public static int[] fibaux(int n) { 

     if (n == 1) { 
     return new int[] {1, 0}; 
     } 
     else { 
     int[] array = new int[2]; 
     list[] = {fibaux(n - 1)}; 


     return //array[0] + array[1], array[1]; 
     } 
} 

Answer 1

在Java中不允許多值返回，即不能使用return返回2個值。你可以簡單地返回一個包含array這樣兩個值：

return new int[] {num1, num2}; 

Answer 2

我認爲你在尋找什麼，不涉及做遞歸作爲回報的一部分。你想要做遞歸，然後返回一個數組，這是兩個元素的添加，以及你想要保留的一個元素。

我想你想：

public static int[] fibaux(int n) { 
     if (n == 1) { 
     return new int[] {1, 0}; 
     } 
     else { 
     int[] array = fibaux(n - 1); 
     return new int[] {array[0]+array[1], array[0]}; 
     } 
}