溫馨提示×

java如何實現(xiàn)斐波那契算法

小億
96
2023-10-23 11:31:01
欄目: 編程語言

以下是使用Java實現(xiàn)斐波那契算法的代碼示例：

public class Fibonacci {
  
  public static int fibonacci(int n) {
    if (n <= 1) {
      return n;
    } else {
      return fibonacci(n-1) + fibonacci(n-2);
    }
  }
  
  public static void main(String[] args) {
    int n = 10;
    for (int i = 0; i < n; i++) {
      System.out.print(fibonacci(i) + " ");
    }
  }
}

這個程序使用遞歸的方式實現(xiàn)了斐波那契算法。在主函數(shù)中，我們定義了一個變量n，表示要計算斐波那契數(shù)列的前n個數(shù)。然后使用for循環(huán)調(diào)用fibonacci函數(shù)來計算每個數(shù)并打印出來。

注意，使用遞歸實現(xiàn)斐波那契算法會導(dǎo)致重復(fù)計算的問題，效率較低。如果需要計算較大的斐波那契數(shù)列，建議使用迭代的方式來實現(xiàn)。

0 踩